Stability, Approximation, and Decomposition in Two- and Multistage Stochastic Programming

Stability, Approximation, and Decomposition in Two- and Multistage Stochastic Programming PDF Author: Christian Küchler
Publisher: Springer Science & Business Media
ISBN: 3834893994
Category : Mathematics
Languages : en
Pages : 178

Get Book Here

Book Description
Christian Küchler studies various aspects of the stability of stochastic optimization problems as well as approximation and decomposition methods in stochastic programming. In particular, the author presents an extension of the Nested Benders decomposition algorithm related to the concept of recombining scenario trees.

Stability, Approximation, and Decomposition in Two- and Multistage Stochastic Programming

Stability, Approximation, and Decomposition in Two- and Multistage Stochastic Programming PDF Author: Christian Küchler
Publisher: Springer Science & Business Media
ISBN: 3834893994
Category : Mathematics
Languages : en
Pages : 178

Get Book Here

Book Description
Christian Küchler studies various aspects of the stability of stochastic optimization problems as well as approximation and decomposition methods in stochastic programming. In particular, the author presents an extension of the Nested Benders decomposition algorithm related to the concept of recombining scenario trees.

Encyclopedia of Optimization

Encyclopedia of Optimization PDF Author: Christodoulos A. Floudas
Publisher: Springer Science & Business Media
ISBN: 0387747583
Category : Mathematics
Languages : en
Pages : 4646

Get Book Here

Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".

Stochastic Decomposition

Stochastic Decomposition PDF Author: Julia L. Higle
Publisher: Springer Science & Business Media
ISBN: 1461541158
Category : Mathematics
Languages : en
Pages : 237

Get Book Here

Book Description
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.

Lectures on Stochastic Programming

Lectures on Stochastic Programming PDF Author: Alexander Shapiro
Publisher: SIAM
ISBN: 0898718759
Category : Mathematics
Languages : en
Pages : 447

Get Book Here

Book Description
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.

Stochastic Programming

Stochastic Programming PDF Author: Gerd Infanger
Publisher: Springer Science & Business Media
ISBN: 1441916423
Category : Mathematics
Languages : en
Pages : 373

Get Book Here

Book Description
From the Preface... The preparation of this book started in 2004, when George B. Dantzig and I, following a long-standing invitation by Fred Hillier to contribute a volume to his International Series in Operations Research and Management Science, decided finally to go ahead with editing a volume on stochastic programming. The field of stochastic programming (also referred to as optimization under uncertainty or planning under uncertainty) had advanced significantly in the last two decades, both theoretically and in practice. George Dantzig and I felt that it would be valuable to showcase some of these advances and to present what one might call the state-of- the-art of the field to a broader audience. We invited researchers whom we considered to be leading experts in various specialties of the field, including a few representatives of promising developments in the making, to write a chapter for the volume. Unfortunately, to the great loss of all of us, George Dantzig passed away on May 13, 2005. Encouraged by many colleagues, I decided to continue with the book and edit it as a volume dedicated to George Dantzig. Management Science published in 2005 a special volume featuring the “Ten most Influential Papers of the first 50 Years of Management Science.” George Dantzig’s original 1955 stochastic programming paper, “Linear Programming under Uncertainty,” was featured among these ten. Hearing about this, George Dantzig suggested that his 1955 paper be the first chapter of this book. The vision expressed in that paper gives an important scientific and historical perspective to the book. Gerd Infanger

Handbook of Power Systems I

Handbook of Power Systems I PDF Author: Steffen Rebennack
Publisher: Springer Science & Business Media
ISBN: 3642024939
Category : Mathematics
Languages : en
Pages : 503

Get Book Here

Book Description
Energy is one of the world`s most challenging problems, and power systems are an important aspect of energy related issues. This handbook contains state-of-the-art contributions on power systems modeling and optimization. The book is separated into two volumes with six sections, which cover the most important areas of energy systems. The first volume covers the topics operations planning and expansion planning while the second volume focuses on transmission and distribution modeling, forecasting in energy, energy auctions and markets, as well as risk management. The contributions are authored by recognized specialists in their fields and consist in either state-of-the-art reviews or examinations of state-of-the-art developments. The articles are not purely theoretical, but instead also discuss specific applications in power systems.

Multistage Stochastic Optimization

Multistage Stochastic Optimization PDF Author: Georg Ch. Pflug
Publisher: Springer
ISBN: 3319088432
Category : Business & Economics
Languages : en
Pages : 309

Get Book Here

Book Description
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.

Operations Research Proceedings 2006

Operations Research Proceedings 2006 PDF Author: Karl-Heinz Waldmann
Publisher: Springer Science & Business Media
ISBN: 3540699953
Category : Business & Economics
Languages : en
Pages : 590

Get Book Here

Book Description
This volume contains a selection of papers referring to lectures presented at the symposium Operations Research 2006 held at the University of Karlsruhe. The symposium presented the state of the art in Operations Research and related areas in Economics, Mathematics, and Computer Science and demonstrated the broad applicability of its core themes, placing particular emphasis on Basel II, one of the most topical challenges of Operations Research.

Decision Making Under Uncertainty

Decision Making Under Uncertainty PDF Author: Claude Greengard
Publisher: Springer Science & Business Media
ISBN: 146849256X
Category : Mathematics
Languages : en
Pages : 166

Get Book Here

Book Description
In the ideal world, major decisions would be made based on complete and reliable information available to the decision maker. We live in a world of uncertainties, and decisions must be made from information which may be incomplete and may contain uncertainty. The key mathematical question addressed in this volume is "how to make decision in the presence of quantifiable uncertainty." The volume contains articles on model problems of decision making process in the energy and power industry when the available information is noisy and/or incomplete. The major tools used in studying these problems are mathematical modeling and optimization techniques; especially stochastic optimization. These articles are meant to provide an insight into this rapidly developing field, which lies in the intersection of applied statistics, probability, operations research, and economic theory. It is hoped that the present volume will provide entry to newcomers into the field, and stimulation for further research.

System Modeling and Optimization XX

System Modeling and Optimization XX PDF Author: E.W. Sachs
Publisher: Springer
ISBN: 0387356991
Category : Technology & Engineering
Languages : en
Pages : 334

Get Book Here

Book Description
System Modeling and Optimization XX deals with new developments in the areas of optimization, optimal control and system modeling. The themes range across various areas of optimization: continuous and discrete, numerical and analytical, finite and infinite dimensional, deterministic and stochastic, static and dynamic, theory and applications, foundations and case studies. Besides some classical topics, modern areas are also presented in the contributions, including robust optimization, filter methods, optimization of power networks, data mining and risk control. This volume contains invited and selected papers from presentations at the 20th IFIP TC7 Conference on System Modeling and Optimization, which took place at the University of Trier, Germany from July 23 to 27, 2001, and which was sponsored by the International Federation for Information Processing (IFIP).