Stochastic Decomposition

A Statistical Method for Large Scale Stochastic Linear Programming
1996. Auflage 1996
ISBN: 978-0-7923-3840-6
Verlag: Springer Us

Buch, Englisch, Band 8, 222 Seiten, Format (B × H): 165 mm x 250 mm, Gewicht: 1160 g

Reihe: Nonconvex Optimization and Its Applications

Motivation Stochastic Linear Programming with recourse represents one of the more widely applicable models for incorporating uncertainty within in which the SLP optimization models. There are several arenas model is appropriate, and such models have found applications in air­ line yield management, capacity planning, electric power generation planning, financial planning, logistics, telecommunications network planning, and many more. In some of these applications, modelers represent uncertainty in terms of only a few seenarios and formulate a large scale linear program which is then solved using LP software. However, there are many applications, such as the telecommunications planning problem discussed in this book, where a handful of seenarios do not capture variability well enough to provide a reasonable model of the actual decision-making problem. Problems of this type easily exceed the capabilities of LP software by several orders of magnitude. Their solution requires the use of algorithmic methods that exploit the structure of the SLP model in a manner that will accommodate large scale applications.

Zielgruppe

Research

Autoren/Hrsg.

Higle, Julia L

Sen, S.

Fachgebiete

• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Mathematik | Informatik Mathematik Mathematische Analysis Variationsrechnung
• Mathematik | Informatik Mathematik Stochastik Mathematische Statistik
• Mathematik | Informatik Mathematik Stochastik Wahrscheinlichkeitsrechnung
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Operations Research Spieltheorie

Inhaltsverzeichnis

Preface. 1. Two Stage Stochastic Linear Programs. 2. Sampling Within Stochastic Linear Programming. 3. Foundations of Stochastic Decomposition. 4. Stabilizing Stochastic Decomposition. 5. Stopping Rules for Stochastic Decomposition. 6. Guidelines for Computer Implementation. 7. Illustrative Computational Experiments. Glossary.