Practical Bilevel Optimization

Practical Bilevel Optimization
Author: Jonathan F. Bard
Publisher: Springer Science & Business Media
Total Pages: 484
Release: 2013-03-09
Genre: Business & Economics
ISBN: 1475728360

Download Practical Bilevel Optimization Book in PDF, Epub and Kindle

The use of optimization techniques has become integral to the design and analysis of most industrial and socio-economic systems. Great strides have been made recently in the solution of large-scale problems arising in such areas as production planning, airline scheduling, government regulation, and engineering design, to name a few. Analysts have found, however, that standard mathematical programming models are often inadequate in these situations because more than a single objective function and a single decision maker are involved. Multiple objective programming deals with the extension of optimization techniques to account for several objective functions, while game theory deals with the inter-personal dynamics surrounding conflict. Bilevel programming, the focus of this book, is in a narrow sense the combination of the two. It addresses the problern in which two decision makers, each with their individual objectives, act and react in a noncooperative, sequential manner. The actions of one affect the choices and payoffs available to the other but neither player can completely dominate the other in the traditional sense.

Practical Bilevel Optimization

Practical Bilevel Optimization
Author: Jonathan F. Bard
Publisher:
Total Pages: 492
Release: 2014-01-15
Genre:
ISBN: 9781475728378

Download Practical Bilevel Optimization Book in PDF, Epub and Kindle

Metaheuristics for Bi-level Optimization

Metaheuristics for Bi-level Optimization
Author: El-Ghazali Talbi
Publisher: Springer
Total Pages: 298
Release: 2013-04-09
Genre: Technology & Engineering
ISBN: 3642378382

Download Metaheuristics for Bi-level Optimization Book in PDF, Epub and Kindle

This book provides a complete background on metaheuristics to solve complex bi-level optimization problems (continuous/discrete, mono-objective/multi-objective) in a diverse range of application domains. Readers learn to solve large scale bi-level optimization problems by efficiently combining metaheuristics with complementary metaheuristics and mathematical programming approaches. Numerous real-world examples of problems demonstrate how metaheuristics are applied in such fields as networks, logistics and transportation, engineering design, finance and security.

Robust Discrete Optimization and Its Applications

Robust Discrete Optimization and Its Applications
Author: Panos Kouvelis
Publisher: Springer Science & Business Media
Total Pages: 373
Release: 2013-03-09
Genre: Mathematics
ISBN: 1475726201

Download Robust Discrete Optimization and Its Applications Book in PDF, Epub and Kindle

This book deals with decision making in environments of significant data un certainty, with particular emphasis on operations and production management applications. For such environments, we suggest the use of the robustness ap proach to decision making, which assumes inadequate knowledge of the decision maker about the random state of nature and develops a decision that hedges against the worst contingency that may arise. The main motivating factors for a decision maker to use the robustness approach are: • It does not ignore uncertainty and takes a proactive step in response to the fact that forecasted values of uncertain parameters will not occur in most environments; • It applies to decisions of unique, non-repetitive nature, which are common in many fast and dynamically changing environments; • It accounts for the risk averse nature of decision makers; and • It recognizes that even though decision environments are fraught with data uncertainties, decisions are evaluated ex post with the realized data. For all of the above reasons, robust decisions are dear to the heart of opera tional decision makers. This book takes a giant first step in presenting decision support tools and solution methods for generating robust decisions in a variety of interesting application environments. Robust Discrete Optimization is a comprehensive mathematical programming framework for robust decision making.

Bilevel Optimization

Bilevel Optimization
Author: Stephan Dempe
Publisher: Springer Nature
Total Pages: 679
Release: 2020-11-23
Genre: Business & Economics
ISBN: 3030521192

Download Bilevel Optimization Book in PDF, Epub and Kindle

2019 marked the 85th anniversary of Heinrich Freiherr von Stackelberg’s habilitation thesis “Marktform und Gleichgewicht,” which formed the roots of bilevel optimization. Research on the topic has grown tremendously since its introduction in the field of mathematical optimization. Besides the substantial advances that have been made from the perspective of game theory, many sub-fields of bilevel optimization have emerged concerning optimal control, multiobjective optimization, energy and electricity markets, management science, security and many more. Each chapter of this book covers a specific aspect of bilevel optimization that has grown significantly or holds great potential to grow, and was written by top experts in the corresponding area. In other words, unlike other works on the subject, this book consists of surveys of different topics on bilevel optimization. Hence, it can serve as a point of departure for students and researchers beginning their research journey or pursuing related projects. It also provides a unique opportunity for experienced researchers in the field to learn about the progress made so far and directions that warrant further investigation. All chapters have been peer-reviewed by experts on mathematical optimization.

Multilevel Optimization: Algorithms and Applications

Multilevel Optimization: Algorithms and Applications
Author: A. Migdalas
Publisher: Springer Science & Business Media
Total Pages: 402
Release: 2013-12-01
Genre: Mathematics
ISBN: 1461303079

Download Multilevel Optimization: Algorithms and Applications Book in PDF, Epub and Kindle

Researchers working with nonlinear programming often claim "the word is non linear" indicating that real applications require nonlinear modeling. The same is true for other areas such as multi-objective programming (there are always several goals in a real application), stochastic programming (all data is uncer tain and therefore stochastic models should be used), and so forth. In this spirit we claim: The word is multilevel. In many decision processes there is a hierarchy of decision makers, and decisions are made at different levels in this hierarchy. One way to handle such hierar chies is to focus on one level and include other levels' behaviors as assumptions. Multilevel programming is the research area that focuses on the whole hierar chy structure. In terms of modeling, the constraint domain associated with a multilevel programming problem is implicitly determined by a series of opti mization problems which must be solved in a predetermined sequence. If only two levels are considered, we have one leader (associated with the upper level) and one follower (associated with the lower level).

Introduction to Global Optimization

Introduction to Global Optimization
Author: R. Horst
Publisher: Springer Science & Business Media
Total Pages: 376
Release: 2000-12-31
Genre: Computers
ISBN: 9780792367567

Download Introduction to Global Optimization Book in PDF, Epub and Kindle

A textbook for an undergraduate course in mathematical programming for students with a knowledge of elementary real analysis, linear algebra, and classical linear programming (simple techniques). Focuses on the computation and characterization of global optima of nonlinear functions, rather than the locally optimal solutions addressed by most books on optimization. Incorporates the theoretical, algorithmic, and computational advances of the past three decades that help solve globally multi-extreme problems in the mathematical modeling of real world systems. Annotation copyright by Book News, Inc., Portland, OR

Foundations of Bilevel Programming

Foundations of Bilevel Programming
Author: Stephan Dempe
Publisher: Springer Science & Business Media
Total Pages: 318
Release: 2005-12-19
Genre: Mathematics
ISBN: 030648045X

Download Foundations of Bilevel Programming Book in PDF, Epub and Kindle

Bilevel programming problems are hierarchical optimization problems where the constraints of one problem (the so-called upper level problem) are defined in part by a second parametric optimization problem (the lower level problem). If the lower level problem has a unique optimal solution for all parameter values, this problem is equivalent to a one-level optimization problem having an implicitly defined objective function. Special emphasize in the book is on problems having non-unique lower level optimal solutions, the optimistic (or weak) and the pessimistic (or strong) approaches are discussed. The book starts with the required results in parametric nonlinear optimization. This is followed by the main theoretical results including necessary and sufficient optimality conditions and solution algorithms for bilevel problems. Stationarity conditions can be applied to the lower level problem to transform the optimistic bilevel programming problem into a one-level problem. Properties of the resulting problem are highlighted and its relation to the bilevel problem is investigated. Stability properties, numerical complexity, and problems having additional integrality conditions on the variables are also discussed. Audience: Applied mathematicians and economists working in optimization, operations research, and economic modelling. Students interested in optimization will also find this book useful.

Convex Optimization

Convex Optimization
Author: Stephen P. Boyd
Publisher: Cambridge University Press
Total Pages: 744
Release: 2004-03-08
Genre: Business & Economics
ISBN: 9780521833783

Download Convex Optimization Book in PDF, Epub and Kindle

Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.

Bilevel Programming Problems

Bilevel Programming Problems
Author: Stephan Dempe
Publisher: Springer
Total Pages: 332
Release: 2015-01-28
Genre: Business & Economics
ISBN: 3662458276

Download Bilevel Programming Problems Book in PDF, Epub and Kindle

This book describes recent theoretical findings relevant to bilevel programming in general, and in mixed-integer bilevel programming in particular. It describes recent applications in energy problems, such as the stochastic bilevel optimization approaches used in the natural gas industry. New algorithms for solving linear and mixed-integer bilevel programming problems are presented and explained.