An optimal online algorithm for single machine scheduling with bounded delivery times
| Year of publication: |
2010
|
|---|---|
| Authors: | Liu, Ming ; Chu, Chengbin ; Xu, Yinfeng ; Zheng, Feifeng |
| Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 201.2010, 3 (16.3.), p. 693-700
|
| Subject: | Algorithmus | Algorithm | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Durchlaufzeit | Lead time |
-
Online algorithms for scheduling two parallel machines with a single server
Jiang, Yiwei, (2015)
-
Smoothed analysis of the 𝜅-swap neighborhood for makespan scheduling
Rohwedder, Lars, (2025)
-
Yaghtin, Mohammad, (2025)
- More ...
-
Liu, Ming, (2010)
-
Liu, Ming, (2011)
-
Parallel machine scheduling with stochastic release times and processing times
Liu, Xin, (2021)
- More ...