scholarly journals A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

2017 ◽  
Vol 31 (2) ◽  
pp. 825-838 ◽  
Author(s):  
Maurice Cheung ◽  
Julián Mestre ◽  
David B. Shmoys ◽  
José Verschae
Keyword(s):  
Approximation Algorithm ◽  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problems ◽  
Primal Dual ◽  
Machine Scheduling Problems

scholarly journals Price of fairness in two-agent single-machine scheduling problems

2019 ◽  
Vol 276 (1) ◽  
pp. 79-87 ◽  
Author(s):  
Alessandro Agnetis ◽  
Bo Chen ◽  
Gaia Nicosia ◽  
Andrea Pacifici
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problems ◽  
Machine Scheduling Problems
Sign in / Sign up

Export Citation Format

Share Document