Solving Hierarchical Stochastic Programs: Application to the Maritime Fleet Renewal Problem

References

• Bitran GR, Hax AC (1977) On the design of hierarchical production planning systems. Decision Sci. 8(1):28–55.Crossref, Google Scholar
• Bitran GR, Haas EA, Hax AC (1982) Hierarchical production planning: A two-stage system. Oper. Res. 30(2):232–251.Link, Google Scholar
• Christiansen M, Fagerholt K, Ronen D, Nygreen B (2007) Maritime transportation. Barnhart C, Laporte G, eds. Handbook in Operations Research and Management Science (Elsevier, Amsterdam), 189–284.Google Scholar
• Dempster MAH, Fisher ML, Jansen L, Lageweg BJ, Lenstra JK, Rinnooy Kan AHG (1981) Analytical evaluation of hierarchical planning systems. Oper. Res. 29(4):707–716.Link, Google Scholar
• Dempster MAH, Fisher ML, Jansen L, Lageweg BJ, Lenstra JK, Rinnooy Kan AHG (1983) Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Math. Oper. Res. 8(4):525–537.Link, Google Scholar
• Escudero LF, Garín A, Merino M, Pérez G (2009) BFC-MSMIP: An exact branch-and-fix coordination approach for solving multistage stochastic mixed 0-1 problems. TOP 17(1):96–122.Crossref, Google Scholar
• Harrison JM, Van Mieghem JA (1999) Multi-resource investment strategies: Operational hedging under demand uncertainty. Eur. J. Oper. Res. 113(1):17–29.Crossref, Google Scholar
• Haugland D, Wallace SW (1988) Solving many linear programs that differ only in the righthand side. Eur. J. Oper. Res. 37(3):318–324.Crossref, Google Scholar
• Hoff A, Andersson H, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: Fleet composition and routing. Comput. Oper. Res. 37(12):2041–2061.Crossref, Google Scholar
• Høyland K, Kaut M, Wallace SW (2003) A heuristic for moment-matching scenario generation. Computational Optim. Appl. 24(2–3):169–185.Crossref, Google Scholar
• Kaut M, Wallace SW (2007) Evaluation of scenario-generation methods for stochastic programming. Pacific J. Optim. 3(2):257–271.Google Scholar
• King AJ, Wallace SW (2012) Modeling with Stochastic Programming (Springer, New York).Crossref, Google Scholar
• Kristoffersen TK, Fleten SE (2010) Stochastic programming models for short-term power generation scheduling and bidding. Bjørndal E, Bjørndal M, Pardalos PM, Rönnqvist M, eds. Energy, Natural Resources, and Environmental Economics, Energy Systems (Springer, Berlin), 187–200.Crossref, 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
• Løkketangen A, Woodruff DL (1996) Progressive hedging and tabu search applied to mixed integer (0, 1) multistage stochastic programming. J. Heuristics 2(2):111–128.Crossref, Google Scholar
• Louveaux FV (1986) Multistage stochastic programs with block-separable recourse. Prekopa A, Wets RJB, eds. Stochastic Programming 84 Part II, Mathematical Programming Studies, Vol. 28 (Springer, Berlin), 48–62.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
• Pantuso G, Fagerholt K, Hvattum LM (2014a) A survey on maritime fleet size and mix problems. Eur. J. Oper. Res. 235(2):341–349.Crossref, Google Scholar
• Pantuso G, Fagerholt K, Wallace WS (2014b) Uncertainty in fleet renewal: A case from maritime transportation. Transportation Sci. Forthcoming.Google Scholar
• Ravindran A, Phillips D, Solberg JJ (1987) Operations Research: Principles and Practice (John Wiley & Sons, New York).Google Scholar
• Rømo F, Tomasgard A, Hellemo L, Fodstad M, Eidesen BH, Pedersen B (2009) Optimizing the Norwegian natural gas production and transport. Interfaces 39(1):46–56.Link, Google Scholar
• Sen S (2005) Algorithms for stochastic mixed-integer programming models. Aardal K, Nemhauser GL, Weismantel R, eds. Discrete Optimization, Handbooks in Operations Research and Management Science, Vol. 12 (Elsevier, Amsterdam), 515–558.Crossref, Google Scholar
• Truong V-A, Roundy RO (2011) Multidimensional approximation algorithms for capacity-expansion problems. Oper. Res. 59(2):313–327.Link, 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
• Wets RJ-B (1983) Stochastic programming: Solution techniques and approximation schemes. Bachem A, Grötschel M, Korte B, eds. Mathematical Programming: The State of the Art (Springer, Berlin), 566–603.Crossref, Google Scholar
• Wets RJ-B (1988) Large scale linear programming techniques. Ermoliev Y, Wets RJB, eds. Numerical Techniques for Stochastic Optimization (Springer, Berlin), 65–94.Crossref, Google Scholar