Non-identical parallel-machine scheduling research with minimizing total weighted completion times: Models, relaxations and algorithms

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.7K citations · Full text

Computing, Computer Science, Algorithms +14

Metaheuristics in combinatorial optimization

Christian Blum, Andrea Roli · ACM Computing Surveys · 2003 · 3.1K citations

Natural Sciences, Computer Science, Mathematics +12

Metaheuristics in Combinatorial Optimization

Michel Gendreau, Jean‐Yves Potvin · Annals of Operations Research · 2005 · 2.3K citations

Natural Sciences, Computer Science, Mathematics +12

Various optimizers for single‐stage production

W.E. Smith · Naval Research Logistics Quarterly · 1956 · 1.8K citations

Engineering, Industrial Engineering, Manufacturing Engineering +14

Approximation algorithms for scheduling unrelated parallel machines

Jan Karel Lenstra, David B. Shmoys, Éva Tardos · Mathematical Programming · 1990 · 926 citations

Computing, Computer Science, Mathematics +17