State-Variable Modeling for a Class of Two-Stage Stochastic Optimization Problems

References

• Adler M, Gibbons PB, Yossi Matias (2002) Scheduling space-sharing for internet advertising. J. Sched. 5(2):103–119.Crossref, Google Scholar
• Angulo G, Ahmed S, Dey SS (2016) Improving the integer L-shaped method. INFORMS J. Comput. 28(3):483–499.Link, Google Scholar
• Barnett J, Watson J-P, Woodruff DL (2017) BBPH: Using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs. Oper. Res. Lett. 45(1):34–39.Crossref, Google Scholar
• Bertsekas DP (1995) Dynamic Programming and Optimal Control, vol. 2 (Athena Scientific Belmont, MA).Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science & Business Media).Crossref, Google Scholar
• Buchholz P, Scheftelowitsch D (2019) Computation of weighted sums of rewards for concurrent MDPs. Math. Methods Oper. Res. 89(1):1–42.Crossref, Google Scholar
• Coffman EG Jr, Garey MR, Johnson DS (1978) An application of bin-packing to multiprocessor scheduling. SIAM J. Comput. 7(1):1–17.Crossref, Google Scholar
• Coolen K, Wei W, Nobibon FT, Leus R (2014) Scheduling modular projects on a bottleneck resource. J. Scheduling 17(1):67–85.Crossref, Google Scholar
• De Reyck B, Leus R (2008) R&D project scheduling when activities may fail. IIE Trans. 40(4):367–384.Crossref, Google Scholar
• Dell’Olmo P, Kellerer H, Speranza MG, Tuza Z (1998) A 13/12 approximation algorithm for bin packing with extendable bins. Inform. Processing Lett. 65(5):229–233.Crossref, Google Scholar
• Demeulemeester E, Vanhoucke M, Herroelen W (2003) Rangen: A random network generator for activity-on-the-node networks. J. Scheduling 6(1):17–38.Crossref, Google Scholar
• Denton BT, Miller AJ, Balasubramanian HJ, Huschka TR (2010) Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper. Res. 58(4-part-1):802–816.Google Scholar
• Guo G, Hackebeil G, Ryan SM, Watson J-P, Woodruff DL (2015) Integration of progressive hedging and dual decomposition in stochastic integer programs. Oper. Res. Lett. 43(3):311–316.Crossref, Google Scholar
• Hansotia BJ (1980) Stochastic linear programs with simple recourse: The equivalent deterministic convex program for the normal, exponential, and erlang cases. Naval Res. Logist. 27(2):257–272 (NRL).Crossref, Google Scholar
• Doulabi H, Hossein S, Rousseau L-M, Pesant G (2016) A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling. INFORMS J. Comput. 28(3):432–448.Link, Google Scholar
• Küçükyavuz S, Sen S (2017) An introduction to two-stage stochastic mixed-integer programming. INFORMS Tutorials in Operations Research, 1–27.Google Scholar
• Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3):133–142.Crossref, Google Scholar
• Lulli G, Sen S (2004) A branch-and-price algorithm for multistage stochastic integer programming with application to stochastic batch-sizing problems. Management Sci. 50(6):786–796.Link, Google Scholar
• Melo MT, Nickel S, Saldanha-Da-Gama F (2009) Facility location and supply chain management–a review. Eur. J. Oper. Res. 196(2):401–412.Crossref, Google Scholar
• Meraklı M, Küçükyavuz S (2020) Risk aversion to parameter uncertainty in Markov decision processes with an application to slow-onset disaster relief. IISE Trans. 52(8):811–831.Google Scholar
• Puterman ML (2014) Markov Decision Processes: Discrete Stochastic Dynamic Programming (John Wiley & Sons).Google Scholar
• Rockafellar RT, Wets RJB (1991) Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16(1):119–147.Link, Google Scholar
• Steimle LN, Kaufman DL, Denton BT (2021) Multi-model Markov decision processes. IISE Trans. 1–39.Google Scholar
• Van Slyke RM, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4):638–663.Crossref, Google Scholar
• Vinden C, Malthaner R, McGee J, McClure JA, Winick-Ng J, Liu K, Nash DM, Welk B, Dubois L (2016) Teaching surgery takes time: The impact of surgical education on time in the operating room. Canadian J. Surgery 59(2):87–92.Crossref, Google Scholar
• Wu H-H, Küçükyavuz S (2019) Probabilistic partial set covering with an oracle for chance constraints. SIAM J. Optim. 29(1):690–718.Crossref, Google Scholar