Similar Search Results

Competitive algorithms for due date scheduling

Bansal, N; Chan, HL; Pruhs, K - 2009

We consider several online scheduling problems that arise when customers request make-to-order products from a company. At the time of the order, the company must quote a due date to the customer. To satisfy the customer, the company must produce the good by the due date. The company must have...

Persistent link: https://www.econbiz.de/10009471541

Improved upper bounds for online malleable job scheduling

Kell, Nathaniel; Havill, Jessen - In: Journal of scheduling 18 (2015) 4, pp. 393-410

Persistent link: https://www.econbiz.de/10011308057

Lower bounds for online makespan minimization on a small number of related machines

Jeż, Łukasz; Schwartz, Jarett; Sgall, Jiří; … - In: Journal of scheduling 16 (2013) 5, pp. 539-547

Persistent link: https://www.econbiz.de/10010196444

Online tradeoff scheduling on a single machine to minimize makespan and total weighted completion time

Ma, Ran; Yuan, Jinjiang - In: International journal of production economics 158 (2014), pp. 114-119

Persistent link: https://www.econbiz.de/10010438008

Online bounded-batch scheduling to minimize total weighted completion time on parallel machines

Ma, Ran; Wan, Long; Wei, Lijun; Yuan, Jinjiang - In: International journal of production economics 156 (2014), pp. 31-38

Persistent link: https://www.econbiz.de/10010410319

Models for video-on-demand scheduling with costs

Grégoire, Jean-Charles; Hamel, Angèle M. - In: EURO journal on computational optimization 4 (2016) 2, pp. 125-135

Persistent link: https://www.econbiz.de/10011492657

The Matroid Cup Game

Im, Sungjin; Moseley, Benjamin; Zhou, Rudy - In: Operations research letters 49 (2021) 3, pp. 405-411

Persistent link: https://www.econbiz.de/10012591642

Improved lower bounds for the online bin stretching problem

Gabay, Michaël; Brauner, Nadia; Kotov, Vladimir N. - In: 4OR : a quarterly journal of operations research 15 (2017) 2, pp. 183-199

Persistent link: https://www.econbiz.de/10011719623

Scheduling multipacket frames with frame deadlines

Jeż, Łukasz; Mansour, Yishay; Patt-Shamir, Boaz - In: Journal of scheduling 20 (2017) 6, pp. 623-634

Persistent link: https://www.econbiz.de/10011784945

Fault tolerant scheduling of tasks of two sizes under resource augmentation

Kowalski, Dariusz R.; Wong, Prudence W. H.; Zavou, Elli - In: Journal of scheduling 20 (2017) 6, pp. 695-711

Persistent link: https://www.econbiz.de/10011784953