Dynamic scheduling with uncertain job types. (English) Zbl 07709386
MSC:
90Bxx
Found 35 Documents (Results 1–35)
Dynamic surgery management under uncertainty. (English) Zbl 07709237
MSC:
90Bxx
Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems. (English) Zbl 1541.90177
MSC:
90B35
An improved greedy algorithm for stochastic online scheduling on unrelated machines. (English) Zbl 1509.90081
Improved bounds for stochastic extensible bin packing under distributional assumptions. (English) Zbl 1528.90114
Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 228-241 (2022).
MSC:
90B36
Randomized selection algorithm for online stochastic unrelated machines scheduling. (English) Zbl 1502.90082
Applying “peeling onion” approach for competitive analysis in online scheduling with rejection. (English) Zbl 1487.90305
Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines. (English) Zbl 1458.90386
An adversarial model for scheduling with testing. (English) Zbl 1494.90032
MSC:
90B35
Greed works – online algorithms for unrelated machine stochastic scheduling. (English) Zbl 1440.90012
Math. Oper. Res. 45, No. 2, 497-516 (2020); corrigendum ibid. 46, No. 3, 1230-1234 (2021).
Online scheduling for outpatient services with heterogeneous patients and physicians. (English) Zbl 1416.90013
Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling. (English) Zbl 1487.90335
Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 43, 14 p. (2018).
The price of fixed assignments in stochastic extensible bin packing. (English) Zbl 1520.90140
Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 327-347 (2018).
Dynamic resource allocation to improve emergency department efficiency in real time. (English) Zbl 1346.90369
Online appointment scheduling in the random order model. (English) Zbl 1466.90033
Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 680-692 (2015).
The expected asymptotical ratio for preemptive stochastic online problem. (English) Zbl 1295.90013
MSC:
90B36
Analysis of computer job control under uncertainty. (English. Russian original) Zbl 1307.93265
J. Comput. Syst. Sci. Int. 51, No. 1, 49-64 (2012); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upr. 2012, No. 1, 50-66 (2012).
Dynamic fleet scheduling with uncertain demand and customer flexibility. (English) Zbl 1401.90084
MSC:
90B35
Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines. (English) Zbl 1233.90182
MSC:
90B36
Real time stochastic scheduling in broadcast systems with decentralized data storage. (English) Zbl 1216.90049
MSC:
90B36
A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. (English) Zbl 1177.90199
A novel parallel quantum genetic algorithm for stochastic job shop scheduling. (English) Zbl 1174.90006
Reviewer: Elart von Collani (Würzburg)
Coping with incomplete information in scheduling — stochastic and online models. (English) Zbl 1209.90180
Kalcsics, Jörg (ed.) et al., Operations Research Proceedings 2007. Selected papers of the annual international conference of the German Operations Research Society (GOR), Saarbrücken, Germany, September 5–7, 2007. Berlin: Springer (ISBN 978-3-540-77902-5/pbk). 17-22 (2008).
MSC:
90B35
Stochastic online scheduling revisited. (English) Zbl 1168.90489
Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 448-457 (2008).
Filter Results by …
Document Type
- Journal Articles (29)
- Collection Articles (6)
all
top 5
Author
- Gu, Manzhan (5)
- Megow, Nicole (4)
- Lu, Xiwen (3)
- Gu, Jinwei (2)
- Gu, Xingsheng (2)
- Jäger, Sven (2)
- Ma, Ran (2)
- Sagnol, Guillaume (2)
- Schmidt genannt Waldschmidt, Daniel (2)
- Skutella, Martin (2)
- Sun, Jian (2)
- Uetz, Marc (2)
- Vredeveld, Tjark (2)
- Zhang, Xiaoyan (2)
- Buchem, Moritz (1)
- Cao, Cuiwen (1)
- Daskin, Mark S. (1)
- Dewri, Rinku (1)
- Doan, Xuan Vinh (1)
- Dürr, Christoph (1)
- Eberle, Franziska (1)
- Erlebach, Thomas (1)
- Fischer, Felix (1)
- Fujiwara, Hiroshi (1)
- Gatto, Michael (1)
- Göbel, Oliver (1)
- Gökalp, Elvan (1)
- Golosov, P. E. (1)
- Gulpinar, Nalan (1)
- Guo, Sainan (1)
- Gupta, Anupam (1)
- Gupta, Varun (1)
- Han, Deren (1)
- Haruyasu, Kato (1)
- Hayashi, Takito (1)
- Homem-de-Mello, Tito (1)
- Hou, Wenjing (1)
- Hwang, Dawsen (1)
- Iwama, Kazuo (1)
- Jaillet, Patrick (1)
- Keßelheim, Thomas (1)
- Kozan, Erhan (1)
- Kozlov, Mykyta V. (1)
- Kumar, Amit (1)
- Lee, Soonhui (1)
- Luscombe, Ruth (1)
- Malashenko, Yurii Evgen’evich (1)
- Matuschke, Jannik (1)
- Meißner, Julie (1)
- Moseley, Benjamin (1)
- Nagarajan, Viswanath (1)
- Nazarova, Irina A. (1)
- Ray, Indrajit (1)
- Ray, Indrakshi (1)
- Ronzhin, A. F. (1)
- Schulz, Andreas S. (1)
- Sekiguchi, Yoshiyuki (1)
- Shen, Xiangkun (1)
- Shen, Zuo-Jun (1)
- Smilowitz, Karen R. (1)
- Su, Huiqiao (1)
- Sviridenko, Maxim I. (1)
- Tang, Liang (1)
- Tesch, Alexander (1)
- Tönnis, Andreas (1)
- Truong, Van Anh (1)
- Tu, Yiliu (1)
- Turner, Jonathan P. (1)
- Wan, Guohua (1)
- Wang, Shan (1)
- Wang, Xinshang (1)
- Whitley, Darrell (1)
- Widmayer, Peter (1)
- Xie, Jingui (1)
- Xie, Qiaomin (1)
- Xu, Dachuan (1)
- Yang, Wensheng (1)
- Zhang, Jian (1)
- Zhang, Zanbo (1)
- Zheng, Zhichao (1)
- Zhou, Han (1)
all
top 5
Serial
- Eur. J. Oper. Res. (5)
- Math. Oper. Res. (4)
- Comput. Oper. Res. (3)
- J. Comb. Optim. (3)
- Inf. Process. Lett. (1)
- J. Math. Anal. Appl. (1)
- Networks (1)
- Oper. Res. (1)
- Theor. Comput. Sci. (1)
- Oper. Res. Lett. (1)
- Algorithmica (1)
- Ann. Oper. Res. (1)
- Real-Time Syst. (1)
- J. Comput. Syst. Sci. Int. (1)
- Optim. Methods Softw. (1)
- J. Sched. (1)
- Comput. Manag. Sci. (1)
- Discrete Optim. (1)
