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

Rasekh, Lila

Brossura

ISBN 10: 3639218809 ISBN 13: 9783639218800

Casa editrice: VDM Verlag Dr. Müller, 2009

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.

Dettagli dell?edizione

• Editore: VDM Verlag Dr. Müller
• Data di pubblicazione: 2009
• Lingua: Inglese
• ISBN 10: 3639218809
• ISBN 13: 9783639218800
• Rilegatura: Copertina flessibile
• Numero di pagine: 168
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile