Stochastic Decomposition A Statistical Method for Large Scale Stochastic Linear Programming

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,...

Full description

Bibliographic Details
Main Authors: Higle, Julia L., Sen, S. (Author)
Format: eBook
Language:English
Published: New York, NY Springer US 1996, 1996
Edition:1st ed. 1996
Series:Nonconvex Optimization and Its Applications
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02283nmm a2200337 u 4500
001 EB000625422
003 EBX01000000000000000478504
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461541158 
100 1 |a Higle, Julia L. 
245 0 0 |a Stochastic Decomposition  |h Elektronische Ressource  |b A Statistical Method for Large Scale Stochastic Linear Programming  |c by Julia L. Higle, S. Sen 
250 |a 1st ed. 1996 
260 |a New York, NY  |b Springer US  |c 1996, 1996 
300 |a XXIV, 222 p  |b online resource 
653 |a Operations research 
653 |a Optimization 
653 |a Control theory 
653 |a Systems Theory, Control 
653 |a System theory 
653 |a Mathematical optimization 
653 |a Operations Research and Decision Theory 
700 1 |a Sen, S.  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Nonconvex Optimization and Its Applications 
028 5 0 |a 10.1007/978-1-4615-4115-8 
856 4 0 |u https://doi.org/10.1007/978-1-4615-4115-8?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 519.6 
520 |a 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