Narrow search
Showing 1 - 10 of 801
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
Online scheduling to minimize total weighted (modified) earliness and tardiness cost
Jabbari, Arman; Kaminsky, Philip - In: Journal of scheduling : JOS 24 (2021) 4, pp. 431-446
Persistent link: https://www.econbiz.de/10012618801
Cover Image
Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming
Chen, Lin; Ye, Deshi; Zhang, Guochuan - In: Asia-Pacific Journal of Operational Research (APJOR) 32 (2015) 01, pp. 1540011-1
Very recently Günther et al. [E. Günther, O. Maurer, N. Megow and A. Wiese (2013). A new approach to online scheduling: Approximating the optimal competitive ratio. In Proc. 24th Annual ACM-SIAM Symp. Discrete Algorithms (SODA).] initiate a new systematic way of studying online problems by...
Persistent link: https://www.econbiz.de/10011278992
Cover Image
Approximation algorithms for scheduling monotonic moldable tasks on multiple platforms
Wu, Fangfang; Jiang, Zhongyi; Zhang, Run; Zhang, Xiandong - In: Journal of scheduling : JOS 26 (2023) 4, pp. 383-398
Persistent link: https://www.econbiz.de/10014329166
Cover Image
An improved approximation algorithm for scheduling monotonic moldable tasks
Wu, Fangfang; Zhang, Xiandong; Chen, Bo - In: European journal of operational research : EJOR 306 (2023) 2, pp. 567-578
Persistent link: https://www.econbiz.de/10014279039
Cover Image
Efficient approximation algorithms for scheduling moldable tasks
Wu, Xiaohu; Loiseau, Patrick - In: European journal of operational research : EJOR 310 (2023) 1, pp. 71-83
Persistent link: https://www.econbiz.de/10014339576
Cover Image
A better online algorithm for the parallel machine scheduling to minimize the total weighted completion time
Tao, Jiping - In: Computers & operations research : and their … 43 (2014), pp. 215-224
Persistent link: https://www.econbiz.de/10010241956
Cover Image
Stochastic online appointment scheduling of multi-step sequential procedures in nuclear medicine
Pérez, Eduardo; Ntaimo, Lewis; Malavé, César O.; … - In: Health care management science 16 (2013) 4, pp. 281-299
Persistent link: https://www.econbiz.de/10010246863
Cover Image
Online scheduling of two job types on a set of multipurpose machines
Karhi, Shlomo; Shabtay, Dvir - In: International journal of production economics 150 (2014), pp. 155-162
Persistent link: https://www.econbiz.de/10010337548
Cover Image
Preemptive online scheduling with rejection of unit jobs on two uniformly related machines
Epstein, Leah; Zebedat-Haider, Hanan - In: Journal of scheduling 17 (2014) 1, pp. 87-93
Persistent link: https://www.econbiz.de/10010252027