The 2-valued case of makespan minimization with assignment constraints

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

An optimal rounding gives a better approximation for scheduling unrelated machines

E. V. Shchepin, Nodari Vakhania · Operations Research Letters · 2004 · 137 citations

Computing, Computer Science, Algorithms +12

Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines

Tomáš Ebenlendr, Marek Krčál · Algorithmica · 2012 · 89 citations

Computing, Computer Engineering, Computer Science +16

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree

Yuichi Asahiro, Jesper Jansson, Eiji Miyano et al. · Journal of Combinatorial Optimization · 2009 · 33 citations

Computing, Computer Science, Algorithms +8

Santa Claus schedules jobs on unrelated machines

Ola Svensson · 2011 · 31 citations · Full text

Computing, Computer Science, Industrial Engineering +14