Items related to Stochastic Decomposition: A Statistical Method for...
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming: 8 (Nonconvex Optimization and Its Applications, 8) - Hardcover
Synopsis
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.
"synopsis" may belong to another edition of this title.
Review
`... can be highly recommended to anyone who wants to understand what stochastic decomposition is all about ...'
Mathematical Reviews, 98d
Synopsis
This work summarizes developments related to a class of methods called Stochastic Decomposition (SD) algorithms, which represent an important shift in the design of optimization algorithms. Unlike traditional deterministic algorithms, SD combines sampling approaches from the statistical literature with traditional mathematical programming constructs (for example decomposition and cutting planes). This marriage of two highly computationally oriented disciplines leads to a line of work that is most definitely driven by computational considerations. Furthermore, the use of sampled data in SD makes it extremely flexible in its ability to accommodate various representations of uncertainty, including situations in which outcomes/scenarios can only be generated by an algorithm/simulation. The authors report computational results with some of the largest stochastic programs arising in applications. These results (mathematical as well as computational) are the "tip of the iceberg". Further research will uncover extensions of SD to a wider class of problems.
"About this title" may belong to another edition of this title.
- PublisherSpringer
- Publication date1996
- ISBN 10 0792338405
- ISBN 13 9780792338406
- BindingHardcover
- LanguageEnglish
- Number of pages246
Other Popular Editions of the Same Title
Search results for Stochastic Decomposition: A Statistical Method for...
Stock Image
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming (Nonconvex Optimization and Its Applications, Band 8)
Seller: medimops, Berlin, Germany
Seller rating 5 out of 5 stars
Condition: good. Befriedigend/Good: Durchschnittlich erhaltenes Buch bzw. Schutzumschlag mit Gebrauchsspuren, aber vollständigen Seiten. / Describes the average WORN book or dust jacket that has all the pages present. Seller Inventory # M00792338405-G
Quantity: 1 available
Seller Image
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming (Nonconvex Optimization and Its Applications)
Seller: Salish Sea Books, Bellingham, WA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Fine. 0792338405 Fine/As New; Hardcover; Covers are still glossy with "sharp" edge-corners; Unblemished textblock edges; The endpapers and all text pages are bright and unmarked; Binding is tight with a straight spine; This book will be stored and delivered in a sturdy cardboard box with foam padding; Medium Format (8.5" - 9.75" tall); Blue covers with title in black lettering; 1996, Springer-Verlag Publishing; 222 pages; "Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming (Nonconvex Optimization and Its Applications)," by Julia L. Higle & S. Sen. Seller Inventory # SKU-U30FH10303017
Quantity: 1 available
Stock Image
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming (Nonconvex Optimization and Its Applications, 8)
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Feb2416190182051
Quantity: Over 20 available
Stock Image
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming (Nonconvex Optimization and Its Applications, 8)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780792338406_new
Quantity: Over 20 available
Stock Image
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming
Print on DemandSeller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Hardback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 665. Seller Inventory # C9780792338406
Quantity: Over 20 available
Seller Image
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Gebunden. Condition: New. 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 a. Seller Inventory # 458439014
Quantity: Over 20 available
Stock Image
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming (Nonconvex Optimization and Its Applications, 8)
Seller: Mispah books, Redhill, SURRE, United Kingdom
Seller rating 4 out of 5 stars
Hardcover. Condition: Like New. Like New. book. Seller Inventory # ERICA77307923384056
Quantity: 1 available
Seller Image
Stochastic Decomposition : A Statistical Method for Large Scale Stochastic Linear Programming
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Buch. Condition: Neu. Neuware - 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. Seller Inventory # 9780792338406
Quantity: 2 available