Narrow search
Showing 1 - 4 of 4
Cover Image
Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval
Kacem, Imed - In: Journal of combinatorial optimization 17 (2009) 2, pp. 117-133
Persistent link: https://www.econbiz.de/10003849094
Cover Image
An optimal online algorithm for single machine scheduling to minimize total general completion time
Liu, Ming; Chu, Chengbin; Xu, Yinfeng; Huo, Jiazhen - In: Journal of combinatorial optimization 23 (2012) 2, pp. 189-195
Persistent link: https://www.econbiz.de/10009507964
Cover Image
Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times
Liu, Ming; Chu, Chengbin; Xu, Yinfeng; Zheng, Feifeng - In: Journal of combinatorial optimization 21 (2011) 1, pp. 138-149
Persistent link: https://www.econbiz.de/10008855974
Cover Image
An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration
Liu, Ming; Zheng, Feifeng; Chu, Chengbin; Zhang, Jiantong - In: Journal of combinatorial optimization 23 (2012) 4, pp. 483-492
Persistent link: https://www.econbiz.de/10009541320