Name: stochastic decomposition
SKU: 3406775
Price: 118.43 EUR
Availability: InStock
Author: sen,higle
ISBN: 9780792338406

Type

Physical Book

Publisher

Springer

Author

sen,higle

Language

English

Pages

248

ISBN

0792338405

ISBN13

9780792338406

Synopsis "stochastic decomposition"

this book 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 (e.g. decomposition, cutting planes etc.). 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. audience: researchers in mathematical optimization, including those working in telecommunications, electric power generation, transportation planning, airlines and production systems. also suitable as a text for an advanced course in stochastic optimization.