Keyword

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.
Wikidata ID: wiki/Q1192100
OpenAlex ID: keywords/set-cover-problem
1979 · V. Chvatal · Mathematics of Operations Research · 2,660
1974 · David S. Johnson · Journal of Computer and System Sciences · 2,211
1981 · Marshall L. Fisher · Management Science · 2,142
1971 · Constantine Toregas, Ralph Swain, et al. · Operations Research · 1,898
1989 · Thomas A Feo, Mauricio G.C Resende · Operations Research Letters · 1,096
2005 · M. Cardei, M.T. Thai, et al. · IEEE Conference on Computer Communications (INFOCOM) · 1,007
1994 · Carsten Lund, Mihalis Yannakakis · Journal of the ACM · 914
2004 · Marshall L. Fisher · Management Science · 824
2003 · Zuo-Jun Max Shen, Collette Coullard, et al. · Transportation Science · 666
1996 · J.E Beasley, P.C Chu · European Journal of Operational Research · 660
1973 · Manfred W. Padberg · Mathematical Programming · 602
1996 · K. S. Al-Sultan, M. F. Hussain, et al. · Journal of the Operational Research Society · 551
1983 · Jakob Krarup, Peter Mark Pruzan · European Journal of Operational Research · 551
1982 · Dorit S. Hochbaum · SIAM Journal on Computing · 517
2000 · Alberto Caprara, Paolo Toth, et al. · Annals of Operations Research · 444
1999 · Alberto Caprara, Matteo Fischetti, et al. · Operations Research · 431
1981 · Mark S. Daskin, Edmund H. Stern · Transportation Science · 399
1983 · James A. Reggia, Dana S. Nau, et al. · International Journal of Man-Machine Studies · 386
2006 · Luis Mauricio Bini, José Alexandre F. Diniz‐Filho, et al. · Diversity and Distributions · 374
1989 · Martin Desrochers, François Soumis · Transportation Science · 336
2004 · Jonathan F. Bard, Hadi W. Purnomo · European Journal of Operational Research · 327
1996 · Metin Türkay, Ignacio E. Grossmann · Computers & Chemical Engineering · 316
2000 · Francisco Barahona, Ranga Anbil · Mathematical Programming · 315
1987 · J.E. Beasley · European Journal of Operational Research · 296
Works count: 3,171
Citation count: 61,080
Year
Topic
Type