The book is based on lecture notes the authors have used in numerous optimization courses the authors have taught at Stanford University. It emphasizes modeling and numerical algorithms for optimization with continuous (not integer) variables. The discussion presents the underlying theory without always focusing on formal mathematical proofs (which can be found in cited references). Another feature of this book is its inclusion of cultural and historical matters, most often appearing among the footnotes.
Michael P. Friedlander,
IBM Professor of Computer Science,
Professor of Mathematics,
University of British Columbia
The book combines an emphasis on deterministic models and methods along with an introduction to stochastic optimal control and stochastic differential games. And most important, the book covers both theory and applications. It develops the key results of deterministic, continuous time, optimal control theory from both the classical calculus of variations perspectives and the more modern approach of infinite dimensional mathematical programming. Infinite dimensional mathematical programming provides greater utility for solving continuous-time-differential-game problems.
The symposium had about 600 participants from countries all over the world. It attracted academics and practitioners working in various fields of Operations Research and provided them with the most recent advances in Operations Research as well as related areas in Economics, Mathematics, and Computer Science including the special interest streams Logistics and New Maritime Businesses.
The program consisted of 3 plenary and 15 semi-plenary talks and about 400 contributed presentations selected by the program committee to be presented in 20 sections.
Since the beginning of the 21st century, not only has research into semidefinite and conic optimization continued unabated, but also a fruitful interaction has developed with algebraic geometry through the close connections between semidefinite matrices and polynomial optimization. This has brought about important new results and led to an even higher level of research activity.
This Handbook on Semidefinite, Conic and Polynomial Optimization provides the reader with a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization, and polynomial optimization. It contains a compendium of the recent research activity that has taken place in these thrilling areas, and will appeal to doctoral students, young graduates, and experienced researchers alike.
The Handbook’s thirty-one chapters are organized into four parts:Theory, covering significant theoretical developments as well as the interactions between conic optimization and polynomial optimization;Algorithms, documenting the directions of current algorithmic development;Software, providing an overview of the state-of-the-art;Applications, dealing with the application areas where semidefinite and conic optimization has made a significant impact in recent years.
* Presents a rigorous exposition of the theoretical foundations of the concept of a path player game;
* Suggests 18 practical open problems for future research in such areas as traffic planning, computation of equilibria, and optimization;
* Examines potentials for games on polyhedra as well as integer versions of generalized Nash equilibria.
Written clearly, with well-presented mathematics, this book is intended for graduate students, mathematicians, engineers, and computer scientists.
However, actually solving a dynamic decision problem by means of approximate dynamic programming still is a major scientific challenge. Most of the work done so far is devoted to problems allowing for formulation of the underlying optimization problems as linear programs. Problem domains like scheduling and routing, where linear programming typically does not produce a significant benefit for problem solving, have not been considered so far. Therefore, the industry demand for dynamic scheduling and routing is still predominantly satisfied by purely heuristic approaches to anticipatory decision making. Although this may work well for certain dynamic decision problems, these approaches lack transferability of findings to other, related problems.
This book has serves two major purposes:
‐ It provides a comprehensive and unique view of anticipatory optimization for dynamic decision making. It fully integrates Markov decision processes, dynamic programming, data mining and optimization and introduces a new perspective on approximate dynamic programming. Moreover, the book identifies different degrees of anticipation, enabling an assessment of specific approaches to dynamic decision making.
‐ It shows for the first time how to successfully solve a dynamic vehicle routing problem by approximate dynamic programming. It elaborates on every building block required for this kind of approach to dynamic vehicle routing. Thereby the book has a pioneering character and is intended to provide a footing for the dynamic vehicle routing community.
Chapter 5 then details the solution methodologies of goal programming, concentrating on computerized solution by the Excel Solver and LINGO packages for each of the three main variants, and includes a discussion of the viability of the use of specialized goal programming packages. Chapter 6 discusses the linkages between Pareto Efficiency and goal programming. Chapters 3 to 6 are supported by a set of ten exercises, and an Excel spreadsheet giving the basic solution of each example is available at an accompanying website.
Chapter 7 details the current state of the art in terms of the integration of goal programming with other techniques, and the text concludes with two case studies which were chosen to demonstrate the application of goal programming in practice and to illustrate the principles developed in Chapters 1 to 7. Chapter 8 details an application in healthcare, and Chapter 9 describes applications in portfolio selection.
While there are many works devoted to the solution of optimal investment problems for various models, the focus of this book is on analytical strategies based on "technical analysis" which are model-free. The technical analysis of these strategies has a number of characteristics. Two of the more important characteristics are: (1) they require only historical data, and (2) typically they are more widely used by traders than analysis based on stochastic models. Hence it is the objective of this book to reduce the gap between model-free strategies and strategies that are "optimal" for stochastic models. We hope that researchers, students and practitioners will be interested in some of the new empirically based methods of "technical analysis" strategies suggested in this book and evaluated via stochastic market models.
This second edition contains new parts on the adaptive Eichfelder-Polak method, a concrete application to magnetic resonance systems in medical engineering and additional remarks on the contribution of F.Y. Edgeworth and V. Pareto. The bibliography is updated and includes more recent important publications.
The book contains an expanded version of three series of lectures delivered by the authors at the CRM in July 2009. The first part is a self-contained course on the general moment problem and its relations with semidefinite programming. The second part is dedicated to the problem of determination of Nash equilibria from an algorithmic viewpoint. The last part presents congestion models for traffic networks and develops modern optimization techniques for finding traffic equilibria based on stochastic optimization and game theory.