Algorithms for the Set Covering Problem

Knapsack Problems: Algorithms and Computer Implementations

David Connolly, Silvano Martello, Paolo Toth · Journal of the Operational Research Society · 1991 · 3.2K citations

Natural Sciences, Computer Science, Algorithms +13

OR-Library: Distributing Test Problems by Electronic Mail

J. E. Beasley · Journal of the Operational Research Society · 1990 · 1.9K citations

Computing, Computer Science, Software Engineering +3

The Traveling-Salesman Problem and Minimum Spanning Trees

Michael Held, Richard M. Karp · Operations Research · 1970 · 1.4K citations

Natural Sciences, Computer Science, Mathematics +17

The traveling-salesman problem and minimum spanning trees: Part II

Michael Held, Richard M. Karp · Mathematical Programming · 1971 · 1K citations

Natural Sciences, Computer Science, Mathematics +15

On the hardness of approximating minimization problems

Carsten Lund, Mihalis Yannakakis · Journal of the ACM · 1994 · 890 citations · Full text

Computing, Computer Science, Algorithms +5