Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
set covering problem
Description:
A combinatorial optimization problem that seeks the smallest-cost collection of sets whose union contains every element in a given universe.
Related topics:
Complexity and Algorithms in Graphs (14%),
Metaheuristic Optimization Algorithms Research (12%),
Facility Location and Emergency Management (10%)
Wikidata ID:
wiki/Q1192100
OpenAlex ID:
keywords/set-cover-problem
A Greedy Heuristic for the Set-Covering Problem
1979
·
V. Chvatal
·
Mathematics of Operations Research
·
2,660
Approximation algorithms for combinatorial problems
1974
·
David S. Johnson
·
Journal of Computer and System Sciences
·
2,211
PDF
The Lagrangian Relaxation Method for Solving Integer Programming Problems
1981
·
Marshall L. Fisher
·
Management Science
·
2,142
The Location of Emergency Service Facilities
1971
·
Constantine Toregas
, Ralph Swain
, et al.
·
Operations Research
·
1,898
A probabilistic heuristic for a computationally difficult set covering problem
1989
·
Thomas A Feo
, Mauricio G.C Resende
·
Operations Research Letters
·
1,096
Energy-efficient target coverage in wireless sensor networks
2005
·
M. Cardei
, M.T. Thai
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
1,007
On the hardness of approximating minimization problems
1994
·
Carsten Lund
, Mihalis Yannakakis
·
Journal of the ACM
·
914
PDF
The Lagrangian Relaxation Method for Solving Integer Programming Problems
2004
·
Marshall L. Fisher
·
Management Science
·
824
A Joint Location-Inventory Model
2003
·
Zuo-Jun Max Shen
, Collette Coullard
, et al.
·
Transportation Science
·
666
A genetic algorithm for the set covering problem
1996
·
J.E Beasley
, P.C Chu
·
European Journal of Operational Research
·
660
On the facial structure of set packing polyhedra
1973
·
Manfred W. Padberg
·
Mathematical Programming
·
602
A Genetic Algorithm for the Set Covering Problem
1996
·
K. S. Al-Sultan
, M. F. Hussain
, et al.
·
Journal of the Operational Research Society
·
551
The simple plant location problem: Survey and synthesis
1983
·
Jakob Krarup
, Peter Mark Pruzan
·
European Journal of Operational Research
·
551
Approximation Algorithms for the Set Covering and Vertex Cover Problems
1982
·
Dorit S. Hochbaum
·
SIAM Journal on Computing
·
517
Algorithms for the Set Covering Problem
2000
·
Alberto Caprara
, Paolo Toth
, et al.
·
Annals of Operations Research
·
444
A Heuristic Method for the Set Covering Problem
1999
·
Alberto Caprara
, Matteo Fischetti
, et al.
·
Operations Research
·
431
A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment
1981
·
Mark S. Daskin
, Edmund H. Stern
·
Transportation Science
·
399
Diagnostic expert systems based on a set covering model
1983
·
James A. Reggia
, Dana S. Nau
, et al.
·
International Journal of Man-Machine Studies
·
386
Challenging Wallacean and Linnean shortfalls: knowledge gradients and conservation planning in a biodiversity hotspot
2006
·
Luis Mauricio Bini
, José Alexandre F. Diniz‐Filho
, et al.
·
Diversity and Distributions
·
374
PDF
A Column Generation Approach to the Urban Transit Crew Scheduling Problem
1989
·
Martin Desrochers
, François Soumis
·
Transportation Science
·
336
Preference scheduling for nurses using column generation
2004
·
Jonathan F. Bard
, Hadi W. Purnomo
·
European Journal of Operational Research
·
327
Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
1980
·
Egon Balas
, Andrew Ho
·
Mathematical programming studies
·
323
Logic-based MINLP algorithms for the optimal synthesis of process networks
1996
·
Metin Türkay
, Ignacio E. Grossmann
·
Computers & Chemical Engineering
·
316
The volume algorithm: producing primal solutions with a subgradient method
2000
·
Francisco Barahona
, Ranga Anbil
·
Mathematical Programming
·
315
An algorithm for set covering problem
1987
·
J.E. Beasley
·
European Journal of Operational Research
·
296
Show more works
View as search
Works count:
3,171
Citation count:
61,080
Year
Topic
Type