Concepedia

Set Covering Problem

The Set Covering Problem is a combinatorial optimization problem in integer programming that seeks to find the minimum-cost subcollection of sets from a given collection such that their union covers all elements of a universal set.

1K

Publications

68.3K

Citations

1.9K

Authors

824

Institutions

Publications per year

2017–2026

103

Variants

Set Covering

Parents

Publications

1K

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

, , +16

A Greedy Heuristic for the Set-Covering Problem

Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations

, , +17

The Lagrangian Relaxation Method for Solving Integer Programming Problems

Marshall L. Fisher · Management Science · 1981 · 2.1K citations

, , +17

The Location of Emergency Service Facilities

Constantine Toregas, Ralph W. Swain, Charles ReVelle et al. · Operations Research · 1971 · 1.8K citations

, , +14

HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS

Fred Glover · Decision Sciences · 1977 · 1.4K citations

, , +10

1–5 of 1K

Authors

1.9K

  1. BC
    Broderick Crawford

    Pontificia Universidad Católica de Valparaíso, Chile

    13 publications · 406 citations

    13

    h-index

  2. RS
    Ricardo Soto

    Pontificia Universidad Católica de Valparaíso, Chile

    13 publications · 406 citations

    13

    h-index

  3. FP
    Fernando Paredes

    Universidad Diego Portales, Chile

    10 publications · 329 citations

    10

    h-index

  4. FJ
    Francis J. Vasko

    Kutztown University, United States

    9 publications · 307 citations

    9

    h-index

  5. WZ
    William Zhu

    Minnan Normal University, China

    9 publications · 1.7K citations

    9

    h-index

1–5 of 1.9K

Institutions

824

  1. Carnegie Mellon University

    Pittsburgh, United States

    21 h-index

    47 publications

    2.1K citations

  2. University of Bologna

    Bologna, Italy

    17 h-index

    26 publications

    2.6K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    16 h-index

    37 publications

    1.7K citations

  4. Georgia Institute of Technology

    Atlanta, United States

    14 h-index

    25 publications

    1K citations

  5. Pontificia Universidad Católica de Valparaíso

    Valparaíso, Chile

    13 h-index

    57 publications

    1.7K citations

  6. University of California, Berkeley

    Berkeley, United States

    13 h-index

    18 publications

    2.1K citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    13 h-index

    26 publications

    1.1K citations

  8. Technion – Israel Institute of Technology

    Haifa, Israel

    13 h-index

    26 publications

    1.1K citations

1–8 of 824

Venues

  1. European Journal of Operational Research

    42 publications · 3.1K citations

    25

    h-index

  2. Operations Research

    21 publications · 4.2K citations

    20

    h-index

  3. Theoretical Computer Science

    32 publications · 1.4K citations

    19

    h-index

  4. Information Processing Letters

    23 publications · 1K citations

    18

    h-index

  5. Discrete Applied Mathematics

    25 publications · 1K citations

    18

    h-index

1–5