Approximation algorithms for scheduling unrelated parallel machines

Theory of Linear and Integer Programming

Adam N. Letchford, Alexander Schrijver · Journal of the Operational Research Society · 2000 · 5.6K citations

A Greedy Heuristic for the Set-Covering Problem

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

Mathematical Programming, X Binary, Total Unimodularity +15

Bounds on Multiprocessing Timing Anomalies

Ron Graham · SIAM Journal on Applied Mathematics · 1969 · 2.3K citations

Theory of Linear and Integer Programming.

David K. Smith, Alexander Schrijver · Journal of the Operational Research Society · 1987 · 2.3K citations · Full text

Mathematical Programming, Engineering, Linear Optimization +6

Bounds for Certain Multiprocessing Anomalies

Ronald Graham · Bell System Technical Journal · 1966 · 1.6K citations

Mathematical Programming, Computational Complexity Theory, Engineering +19