Single machine scheduling with release dates: a distributionally robust approach. (English) Zbl 07709093
MSC:
90Bxx
Found 41 Documents (Results 1–41)
Joint replenishment meets scheduling. (English) Zbl 1517.90047
MSC:
90B35
An improved greedy algorithm for stochastic online scheduling on unrelated machines. (English) Zbl 1509.90081
Randomized selection algorithm for online stochastic unrelated machines scheduling. (English) Zbl 1502.90082
An exact algorithm for the preemptive single machine scheduling of equal-length jobs. (English) Zbl 1511.90174
A competitive online algorithm for minimizing total weighted completion time on uniform machines. (English) Zbl 07346067
From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. (English) Zbl 1461.68085
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).
An improved 2.11-competitive algorithm for online scheduling on parallel machines to minimize total weighted completion time. (English) Zbl 1412.90053
Online parallel-machine scheduling in KRT environment to minimize total weighted completion time. (English) Zbl 1404.90077
Resource cost aware scheduling. (English) Zbl 1388.90051
MSC:
90B35
Online scheduling to minimize the total weighted completion time plus the rejection cost. (English) Zbl 1382.90037
MSC:
90B35
An exact extended formulation for the unrelated parallel machine total weighted completion time problem. (English) Zbl 1375.90118
Approximability of average completion time scheduling on unrelated machines. (English) Zbl 1357.90059
Reviewer: Frank Werner (Magdeburg)
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time. (English) Zbl 1410.90091
A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective. (English) Zbl 1408.90140
Lift-and-round to improve weighted completion time on unrelated machines. (English) Zbl 1373.68151
Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 156-167 (2016).
A better online algorithm for the parallel machine scheduling to minimize the total weighted completion time. (English) Zbl 1348.68299
Linear programming-based algorithms for the minimum makespan high multiplicity jobshop problem. (English) Zbl 1305.90195
Online heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion time. (English) Zbl 1299.90131
Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints. (English) Zbl 1286.90053
MSC:
90B35
The expected asymptotical ratio for preemptive stochastic online problem. (English) Zbl 1295.90013
MSC:
90B36
Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines. (English) Zbl 1233.90182
MSC:
90B36
A global constraint for total weighted completion time for unary resources. (English) Zbl 1215.90028
Almost sure asymptotic optimality for online routing and machine scheduling problems. (English) Zbl 1211.68517
Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms. (English) Zbl 1205.90129
MSC:
90B35
LP-based online scheduling: From single to parallel machines. (English) Zbl 1162.90009
Reviewer: Frank Werner (Magdeburg)
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).
Computation of approximate \(\alpha \)-points for large scale single machine scheduling problem. (English) Zbl 1162.90010
Reviewer: Sigrid Knust (Osnabrück)
On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems. (English) Zbl 1146.90032
The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates. (English) Zbl 1134.90382
Designing PTASs for MIN-SUM scheduling problems. (English) Zbl 1120.90014
MSC:
90B35
Preemptive scheduling with availability constraints to minimize total weighted completion times. (English) Zbl 1119.90023
MSC:
90B35
Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs. (English) Zbl 1054.90028
Filter Results by …
Document Type
- Journal Articles (38)
- Collection Articles (3)
all
top 5
Author
- Ma, Ran (4)
- Tao, Jiping (4)
- Bansal, Nikhil (2)
- Bülbül, Kerem (2)
- Carrasco, Rodrigo A. (2)
- Goldengorin, Boris I. (2)
- Gu, Manzhan (2)
- Iyengar, Garud N. (2)
- Jäger, Sven (2)
- Jaillet, Patrick (2)
- Lu, Xiwen (2)
- Queyranne, Maurice (2)
- Schulz, Andreas S. (2)
- Skutella, Martin (2)
- Srinivasan, Aravind (2)
- Stein, Clifford (2)
- Svensson, Ola (2)
- Wagner, Michael R. (2)
- Yuan, Jinjiang (2)
- Afrati, Foto N. (1)
- Batsyn, Mikhail V. (1)
- Beck, J. Christopher (1)
- Békési, József (1)
- Biswas, Rupak (1)
- Chou, Mabel C. (1)
- Chu, Chengbin (1)
- Chu, Xuyang (1)
- Correa, José R. (1)
- Epstein, Leah (1)
- Fomin, Artem (1)
- Gautam, Natarajan (1)
- Gu, Hanyu (1)
- Györgyi, Péter (1)
- Hadfield, Stuart (1)
- Hardin, Jill R. (1)
- Hwang, Dawsen (1)
- Kaminsky, Philip M. (1)
- Kis, Tamás (1)
- Kovács, András (1)
- Li, Kai (1)
- Li, Shisheng (1)
- Li, Wenjie (1)
- Liu, Hailing (1)
- Lu, Haimin (1)
- Masin, Michael (1)
- Megow, Nicole (1)
- Milis, Ioannis (1)
- Nemhauser, George L. (1)
- O’Gorman, Bryan (1)
- Pardalos, Panos M. (1)
- Pei, Zhi (1)
- Raviv, Tal (1)
- Rieffel, Eleanor G. (1)
- Savelsbergh, Martin W. P. (1)
- Şen, Halil (1)
- Simchi-Levi, David (1)
- Sitters, Rene A. (1)
- Sukhov, Pavel (1)
- Sun, Hongyi (1)
- Sun, Jian (1)
- Sviridenko, Maxim I. (1)
- Tamási, Tímea (1)
- Uma, R. N. (1)
- van Stee, Rob (1)
- Venturelli, Davide (1)
- Wang, Guoqing (1)
- Wang, Zhihui (1)
- Wein, Joel M. (1)
- Williamson, David P. (1)
- Xu, Jin (1)
- Yang, Shanlin (1)
- Yano, Candace Arai (1)
- Zhang, Xiaoyan (1)
- Zhang, Zanbo (1)
all
top 5
Serial
- Comput. Oper. Res. (4)
- J. Sched. (4)
- Theor. Comput. Sci. (3)
- Oper. Res. Lett. (3)
- Math. Program. (3)
- Nav. Res. Logist. (2)
- Networks (2)
- Ann. Oper. Res. (2)
- Eur. J. Oper. Res. (2)
- J. Comb. Optim. (2)
- Discrete Appl. Math. (1)
- Appl. Math. Comput. (1)
- SIAM J. Comput. (1)
- Asia-Pac. J. Oper. Res. (1)
- Appl. Math. Modelling (1)
- Constraints (1)
- Math. Probl. Eng. (1)
- Optim. Methods Softw. (1)
- Discrete Optim. (1)
- J. Ind. Manag. Optim. (1)
- Algorithms (Basel) (1)
all
top 3
Software
- Gurobi (3)
- CPLEX (1)
- Gurobi Mex (1)
- ILOG SCHEDULE (1)
- MoniThor (1)
- OR-Library (1)
- Python (1)
- TSPTW (1)
