A Two-Level Interior-Point Decomposition Algorithm for Multi-Stage Stochastic Capacity Planning and Technology Acquisition

Abstract This paper describes a class of large-scale capacity planning problems under uncer- tainty. The uncertainty can arise in different dimensions of a production planning problem, and this paper is concerned with stochastic demand. Hence, we formulate a multi-stage stochastic program (MSP) to capture this uncertainty over time. Moreo...More