Introduction to Stochastic Programming

Author: John R. Birge
Publisher: Springer Science & Business Media
ISBN: 1461402379
Format: PDF, Kindle
Download Now
The aim of stochastic programming is to find optimal decisions in problems which involve uncertain data. This field is currently developing rapidly with contributions from many disciplines including operations research, mathematics, and probability. At the same time, it is now being applied in a wide variety of subjects ranging from agriculture to financial planning and from industrial engineering to computer networks. This textbook provides a first course in stochastic programming suitable for students with a basic knowledge of linear programming, elementary analysis, and probability. The authors aim to present a broad overview of the main themes and methods of the subject. Its prime goal is to help students develop an intuition on how to model uncertainty into mathematical problems, what uncertainty changes bring to the decision process, and what techniques help to manage uncertainty in solving the problems. In this extensively updated new edition there is more material on methods and examples including several new approaches for discrete variables, new results on risk measures in modeling and Monte Carlo sampling methods, a new chapter on relationships to other methods including approximate dynamic programming, robust optimization and online methods. The book is highly illustrated with chapter summaries and many examples and exercises. Students, researchers and practitioners in operations research and the optimization area will find it particularly of interest. Review of First Edition: "The discussion on modeling issues, the large number of examples used to illustrate the material, and the breadth of the coverage make 'Introduction to Stochastic Programming' an ideal textbook for the area." (Interfaces, 1998)

Data Analysis Machine Learning and Knowledge Discovery

Author: Myra Spiliopoulou
Publisher: Springer Science & Business Media
ISBN: 3319015958
Format: PDF, Kindle
Download Now
Data analysis, machine learning and knowledge discovery are research areas at the intersection of computer science, artificial intelligence, mathematics and statistics. They cover general methods and techniques that can be applied to a vast set of applications such as web and text mining, marketing, medicine, bioinformatics and business intelligence. This volume contains the revised versions of selected papers in the field of data analysis, machine learning and knowledge discovery presented during the 36th annual conference of the German Classification Society (GfKl). The conference was held at the University of Hildesheim (Germany) in August 2012. ​

Robust and Online Large Scale Optimization

Author: Ravindra K. Ahuja
Publisher: Springer
ISBN: 364205465X
Format: PDF, Kindle
Download Now
Scheduled transportation networks give rise to very complex and large-scale networkoptimization problems requiring innovative solution techniques and ideas from mathematical optimization and theoretical computer science. Examples of scheduled transportation include bus, ferry, airline, and railway networks, with the latter being a prime application domain that provides a fair amount of the most complex and largest instances of such optimization problems. Scheduled transport optimization deals with planning and scheduling problems over several time horizons, and substantial progress has been made for strategic planning and scheduling problems in all transportation domains. This state-of-the-art survey presents the outcome of an open call for contributions asking for either research papers or state-of-the-art survey articles. We received 24 submissions that underwent two rounds of the standard peer-review process, out of which 18 were finally accepted for publication. The volume is organized in four parts: Robustness and Recoverability, Robust Timetabling and Route Planning, Robust Planning Under Scarce Resources, and Online Planning: Delay and Disruption Management.

Modeling with Stochastic Programming

Author: Alan J. King
Publisher: Springer Science & Business Media
ISBN: 0387878173
Format: PDF, Mobi
Download Now
While there are several texts on how to solve and analyze stochastic programs, this is the first text to address basic questions about how to model uncertainty, and how to reformulate a deterministic model so that it can be analyzed in a stochastic setting. This text would be suitable as a stand-alone or supplement for a second course in OR/MS or in optimization-oriented engineering disciplines where the instructor wants to explain where models come from and what the fundamental issues are. The book is easy-to-read, highly illustrated with lots of examples and discussions. It will be suitable for graduate students and researchers working in operations research, mathematics, engineering and related departments where there is interest in learning how to model uncertainty. Alan King is a Research Staff Member at IBM's Thomas J. Watson Research Center in New York. Stein W. Wallace is a Professor of Operational Research at Lancaster University Management School in England.

Multistage Stochastic Optimization

Author: Georg Ch. Pflug
Publisher: Springer
ISBN: 3319088432
Format: PDF, Mobi
Download Now
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.

Analytic Research Foundations for the Next Generation Electric Grid

Author: National Academies of Sciences, Engineering, and Medicine
Publisher: National Academies Press
ISBN: 0309392314
Format: PDF, ePub, Docs
Download Now
Electricity is the lifeblood of modern society, and for the vast majority of people that electricity is obtained from large, interconnected power grids. However, the grid that was developed in the 20th century, and the incremental improvements made since then, including its underlying analytic foundations, is no longer adequate to completely meet the needs of the 21st century. The next-generation electric grid must be more flexible and resilient. While fossil fuels will have their place for decades to come, the grid of the future will need to accommodate a wider mix of more intermittent generating sources such as wind and distributed solar photovoltaics. Achieving this grid of the future will require effort on several fronts. There is a need for continued shorter-term engineering research and development, building on the existing analytic foundations for the grid. But there is also a need for more fundamental research to expand these analytic foundations. Analytic Research Foundations for the Next-Generation Electric Grid provide guidance on the longer-term critical areas for research in mathematical and computational sciences that is needed for the next-generation grid. It offers recommendations that are designed to help direct future research as the grid evolves and to give the nation’s research and development infrastructure the tools it needs to effectively develop, test, and use this research.

Numerical Optimization

Author: Jorge Nocedal
Publisher: Springer Science & Business Media
ISBN: 0387227423
Format: PDF, Docs
Download Now
The new edition of this book presents a comprehensive and up-to-date description of the most effective methods in continuous optimization. It responds to the growing interest in optimization in engineering, science, and business by focusing on methods best suited to practical problems. This edition has been thoroughly updated throughout. There are new chapters on nonlinear interior methods and derivative-free methods for optimization, both of which are widely used in practice and are the focus of much current research. Because of the emphasis on practical methods, as well as the extensive illustrations and exercises, the book is accessible to a wide audience.

Stochastic Programming

Author: Gerd Infanger
Publisher: Springer Science & Business Media
ISBN: 9781441916426
Format: PDF, ePub
Download Now
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

Linear Programming 2

Author: George B. Dantzig
Publisher: Springer Science & Business Media
ISBN: 0387215697
Format: PDF
Download Now
George Dantzig is widely regarded as the founder of this subject with his invention of the simplex algorithm in the 1940's. In this second volume, the theory of the items discussed in the first volume is expanded to include such additional advanced topics as variants of the simplex method; interior point methods, GUB, decomposition, integer programming, and game theory. Graduate students in the fields of operations research, industrial engineering and applied mathematics will thus find this volume of particular interest.