Probabilistic Constrained Optimization

Probabilistic Constrained Optimization
Author: Stanislav Uryasev
Publisher: Springer Science & Business Media
Total Pages: 319
Release: 2013-03-09
Genre: Mathematics
ISBN: 1475731507

Probabilistic and percentile/quantile functions play an important role in several applications, such as finance (Value-at-Risk), nuclear safety, and the environment. Recently, significant advances have been made in sensitivity analysis and optimization of probabilistic functions, which is the basis for construction of new efficient approaches. This book presents the state of the art in the theory of optimization of probabilistic functions and several engineering and finance applications, including material flow systems, production planning, Value-at-Risk, asset and liability management, and optimal trading strategies for financial derivatives (options). Audience: The book is a valuable source of information for faculty, students, researchers, and practitioners in financial engineering, operation research, optimization, computer science, and related areas.

Probabilistic and Randomized Methods for Design under Uncertainty

Probabilistic and Randomized Methods for Design under Uncertainty
Author: Giuseppe Calafiore
Publisher: Springer Science & Business Media
Total Pages: 454
Release: 2006-03-06
Genre: Technology & Engineering
ISBN: 1846280958

Probabilistic and Randomized Methods for Design under Uncertainty is a collection of contributions from the world’s leading experts in a fast-emerging branch of control engineering and operations research. The book will be bought by university researchers and lecturers along with graduate students in control engineering and operational research.

Numerical Methods for Probabilistic Constrained Optimization Problem where Random Variables Have Degenerate Continuous Distribution

Numerical Methods for Probabilistic Constrained Optimization Problem where Random Variables Have Degenerate Continuous Distribution
Author: Olga Myndyuk
Publisher:
Total Pages: 89
Release: 2016
Genre: Mathematical optimization
ISBN:

Several probabilistic constrained problems (single commodity stochastic network design problem and water reservoir problem) are formulated and solved by use of different numerical methods. The distribution considered are degenerate normal and uniform distributions. The network design problem is to find optimal node and arc capacities under some deterministic and probabilistic constraints that ensure the satisfiability of all demands on a given probability level. The large number of feasibility inequalities is reduced to a much smaller number of them and an equivalent reformulation takes us to a specially structured semi-infinite LP. This, in turn, is solved by a combination of inner and outer algorithms providing us with both lower and upper bounds for the optimum at each iteration. The flood control and serially linked reservoir network design with consecutive k-out-of-n type reliability problems are formulated, simplified and solved. Alternative, derivative-free methods, are proposed and implemented. Various numerical examples are presented and solution methods software library is developed.

Optimization Models

Optimization Models
Author: Giuseppe C. Calafiore
Publisher: Cambridge University Press
Total Pages: 651
Release: 2014-10-31
Genre: Business & Economics
ISBN: 1107050871

This accessible textbook demonstrates how to recognize, simplify, model and solve optimization problems - and apply these principles to new projects.

Probabilistic Programming

Probabilistic Programming
Author: S. Vajda
Publisher: Academic Press
Total Pages: 140
Release: 2014-07-03
Genre: Mathematics
ISBN: 1483268373

Probabilistic Programming discusses a high-level language known as probabilistic programming. This book consists of three chapters. Chapter I deals with “wait-and-see problems that require waiting until an observation is made on the random elements, while Chapter II contains the analysis of decision problems, particularly of so-called two-stage problems. The last chapter focuses on “chance constraints, such as constraints that are not expected to be always satisfied, but only in a proportion of cases or “with given probabilities. This text specifically deliberates the decision regions for optimality, probability distributions, Kall's Theorem, and two-stage programming under uncertainty. The complete problem, active approach, quantile rules, randomized decisions, and nonzero order rules are also covered. This publication is suitable for developers aiming to define and automatically solve probability models.

Lectures on Stochastic Programming

Lectures on Stochastic Programming
Author: Alexander Shapiro
Publisher: SIAM
Total Pages: 447
Release: 2009-01-01
Genre: Mathematics
ISBN: 0898718759

Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. Readers will find coverage of the basic concepts of modeling these problems, including recourse actions and the nonanticipativity principle. The book also includes the theory of two-stage and multistage stochastic programming problems; the current state of the theory on chance (probabilistic) constraints, including the structure of the problems, optimality theory, and duality; and statistical inference in and risk-averse approaches to stochastic programming.

Robust Optimization

Robust Optimization
Author: Aharon Ben-Tal
Publisher: Princeton University Press
Total Pages: 565
Release: 2009-08-10
Genre: Mathematics
ISBN: 1400831059

Robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. Written by the principal developers of robust optimization, and describing the main achievements of a decade of research, this is the first book to provide a comprehensive and up-to-date account of the subject. Robust optimization is designed to meet some major challenges associated with uncertainty-affected optimization problems: to operate under lack of full information on the nature of uncertainty; to model the problem in a form that can be solved efficiently; and to provide guarantees about the performance of the solution. The book starts with a relatively simple treatment of uncertain linear programming, proceeding with a deep analysis of the interconnections between the construction of appropriate uncertainty sets and the classical chance constraints (probabilistic) approach. It then develops the robust optimization theory for uncertain conic quadratic and semidefinite optimization problems and dynamic (multistage) problems. The theory is supported by numerous examples and computational illustrations. An essential book for anyone working on optimization and decision making under uncertainty, Robust Optimization also makes an ideal graduate textbook on the subject.

Stochastic Recursive Algorithms for Optimization

Stochastic Recursive Algorithms for Optimization
Author: S. Bhatnagar
Publisher: Springer
Total Pages: 310
Release: 2012-08-11
Genre: Technology & Engineering
ISBN: 1447142853

Stochastic Recursive Algorithms for Optimization presents algorithms for constrained and unconstrained optimization and for reinforcement learning. Efficient perturbation approaches form a thread unifying all the algorithms considered. Simultaneous perturbation stochastic approximation and smooth fractional estimators for gradient- and Hessian-based methods are presented. These algorithms: • are easily implemented; • do not require an explicit system model; and • work with real or simulated data. Chapters on their application in service systems, vehicular traffic control and communications networks illustrate this point. The book is self-contained with necessary mathematical results placed in an appendix. The text provides easy-to-use, off-the-shelf algorithms that are given detailed mathematical treatment so the material presented will be of significant interest to practitioners, academic researchers and graduate students alike. The breadth of applications makes the book appropriate for reader from similarly diverse backgrounds: workers in relevant areas of computer science, control engineering, management science, applied mathematics, industrial engineering and operations research will find the content of value.

Multistage Stochastic Optimization

Multistage Stochastic Optimization
Author: Georg Ch. Pflug
Publisher: Springer
Total Pages: 309
Release: 2014-11-12
Genre: Business & Economics
ISBN: 3319088432

Multistage stochastic optimization problems appear in many ways in finance, insurance, energy production and trading, logistics and transportation, among other areas. They describe decision situations under uncertainty and with a longer planning horizon. This book contains a comprehensive treatment of today’s state of the art in multistage stochastic optimization. It covers the mathematical backgrounds of approximation theory as well as numerous practical algorithms and examples for the generation and handling of scenario trees. A special emphasis is put on estimation and bounding of the modeling error using novel distance concepts, on time consistency and the role of model ambiguity in the decision process. An extensive treatment of examples from electricity production, asset liability management and inventory control concludes the book.