Approximation Algorithms for Subclasses of the Makespan Problem on Unrelated Parallel Machines with Restricted Processing Times

2015 ◽  
Vol 2 (1) ◽  
pp. 20-27 ◽  
Author(s):  
Daniel Page ◽  
Keyword(s):  
Approximation Algorithms ◽  
Parallel Machines ◽  
Unrelated Parallel Machines ◽  
Processing Times

Parallel-batching scheduling with nonlinear processing times on a single and unrelated parallel machines

2018 ◽  
Vol 78 (4) ◽  
pp. 693-715 ◽  
Author(s):  
Min Kong ◽  
Xinbao Liu ◽  
Jun Pei ◽  
Panos M. Pardalos ◽  
Nenad Mladenovic
Keyword(s):  
Parallel Machines ◽  
Unrelated Parallel Machines ◽  
Parallel Batching ◽  
Processing Times ◽  
Nonlinear Processing

scholarly journals Approximation algorithms for scheduling unrelated parallel machines

1990 ◽  
Vol 46 (1-3) ◽  
pp. 259-271 ◽  
Author(s):  
Jan Karel Lenstra ◽  
David B. Shmoys ◽  
Éva Tardos
Keyword(s):  
Approximation Algorithms ◽  
Parallel Machines ◽  
Unrelated Parallel Machines
Sign in / Sign up

Export Citation Format

Share Document