Advances in Linear Stochastic Programming: The Two-Level Decomposition Principle Via Dual Central Pricing

Rasekh, Lila

ISBN 10: 3639218809 / ISBN 13: 9783639218800

Editore: VDM Verlag Dr. Müller, 2009

Riguardo questo articolo

Codice articolo I-9783639218800

Dati bibliografici

• Titolo: Advances in Linear Stochastic Programming: The Two-Level Decomposition Principle Via Dual Central Pricing
• Editore: VDM Verlag Dr. Müller
• Data di pubblicazione: 2009
• Lingua: Inglese
• ISBN 10: 3639218809
• ISBN 13: 9783639218800
• Rilegatura: Brossura
• Condizione: New

Descrizione articolo

Riassunto

Multi-stage Stochastic Programming (MSP) has many practical applications for solving problems whose current resolution must be made while taking into account future uncertainty. A variety of methods exist for solving stochastic programming problems, among them are: direct methods such as simplex and interior point methods, and decomposition methods such as ACCPM (Analytic Center Cutting Plane Method), Dantzig-Wolfe and Benders decompositions, and L-shaped method. Moreover, approximation methods such as Monte Carlo simulation, as well as combinatorial heuristics are employed to solve this class of problems. In addition to extensive discussion on methods for solving multi-stage stochastic program, this book addresses two important production planning challenges namely, stochastic capacity planning; and stochastic in-house production and outsourcing planning. Problems are formulated as large-scale, Multi-stage Stochastic programs and solved implementing an innovative two-level, interior-point decomposition algorithm based on ACCPM.