Total completion time scheduling under scenarios
From MaRDI portal
Publication:6574934
DOI10.1007/978-3-031-49815-2_8MaRDI QIDQ6574934FDOQ6574934
Authors: Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, L. Stougie 
Publication date: 19 July 2024
Cites Work
- Robust optimization
- Title not available (Why is that?)
- Robust discrete optimization and its applications
- The sample average approximation method for stochastic discrete optimization
- Introduction to stochastic programming.
- Some optimal inapproximability results
- Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
- Single machine scheduling with scenarios
- Single machine scheduling problems with uncertain parameters and the OWA criterion
- On the robust single machine scheduling problem
- Complexity of single machine scheduling problems under scenario-based uncertainty
- Title not available (Why is that?)
- A Priori Optimization
- Scheduling Unrelated Machines by Randomized Rounding
- Multicriteria global minimum cuts
- Parallel machine scheduling under uncertainty
- Approximation results for makespan minimization with budgeted uncertainty
- Online makespan minimization with budgeted uncertainty
- Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler
- Approximation and randomization in scheduling
- \((2+\varepsilon)\)-Sat is NP-hard
- A priori TSP in the scenario model
- Dual techniques for scheduling on a machine with varying speed
- A state-of-the-art survey on multi-scenario scheduling
- When the optimum is also blind: a new perspective on universal optimization
- SPT optimality (mostly) via linear programming
This page was built for publication: Total completion time scheduling under scenarios
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6574934)
