Narrow search
Showing 1 - 10 of 22
Cover Image
On the optimality of the TLS algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
Karhi, Shlomo; Shabtay, Dvir - In: Journal of combinatorial optimization 26 (2013) 1, pp. 198-222
Persistent link: https://www.econbiz.de/10009757238
Cover Image
An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan
Zhang, Yuzhong; Cao, Zhigang - In: Journal of combinatorial optimization 16 (2008) 2, pp. 119-126
Persistent link: https://www.econbiz.de/10003745126
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
A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
Yuan, Jinjiang; Li, Shisheng; Tian, Ji; Fu, Ruyan - In: Journal of combinatorial optimization 17 (2009) 2, pp. 206-213
Persistent link: https://www.econbiz.de/10003849122
Cover Image
Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability
Sarin, Subhash C.; Nagarajan, Balaji; Jain, Sanjay; … - In: Journal of combinatorial optimization 17 (2009) 4, pp. 400-416
Persistent link: https://www.econbiz.de/10003850813
Cover Image
Just-in-time scheduling with controllable processing times on parallel machines
Leyvand, Yaron; Shabtay, Dvir; Steiner, George; … - In: Journal of combinatorial optimization 19 (2010) 3, pp. 347-368
Persistent link: https://www.econbiz.de/10003978029
Cover Image
Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan
Li, Shisheng; Yuan, Jinjiang - In: Journal of combinatorial optimization 19 (2010) 1, pp. 84-93
Persistent link: https://www.econbiz.de/10003952567
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
Online scheduling with a buffer on related machines
Dósa, György; Epstein, Leah - In: Journal of combinatorial optimization 20 (2010) 2, pp. 161-179
Persistent link: https://www.econbiz.de/10008657923
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