Multi-level Mixed-Integer Optimization


Book Description

This book provides the fundamental underlying mathematical theory, numerical algorithms and effi cient computational tools for the solution of multi-level mixedinteger optimization problems. It can enable a vast array of decision makers and engineers (e.g. process engineers, bioengineers, chemical and civil engineers, and economists) to model, formulate and solve hierarchical decision making problems. The book gives detailed insights on multi-level optimization by comprehensive explanations, step-by-step numerical examples and case studies, plots, and diagrams.




Multilevel Optimization: Algorithms and Applications


Book Description

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).




Optimization of Complex Systems: Theory, Models, Algorithms and Applications


Book Description

This book contains 112 papers selected from about 250 submissions to the 6th World Congress on Global Optimization (WCGO 2019) which takes place on July 8–10, 2019 at University of Lorraine, Metz, France. The book covers both theoretical and algorithmic aspects of Nonconvex Optimization, as well as its applications to modeling and solving decision problems in various domains. It is composed of 10 parts, each of them deals with either the theory and/or methods in a branch of optimization such as Continuous optimization, DC Programming and DCA, Discrete optimization & Network optimization, Multiobjective programming, Optimization under uncertainty, or models and optimization methods in a specific application area including Data science, Economics & Finance, Energy & Water management, Engineering systems, Transportation, Logistics, Resource allocation & Production management. The researchers and practitioners working in Nonconvex Optimization and several application areas can find here many inspiring ideas and useful tools & techniques for their works.




Uncertainty-aware Integration of Control with Process Operations and Multi-parametric Programming Under Global Uncertainty


Book Description

This book introduces models and methodologies that can be employed towards making the Industry 4.0 vision a reality within the process industries, and at the same time investigates the impact of uncertainties in such highly integrated settings. Advances in computing power along with the widespread availability of data have led process industries to consider a new paradigm for automated and more efficient operations. The book presents a theoretically proven optimal solution to multi-parametric linear and mixed-integer linear programs and efficient solutions to problems such as process scheduling and design under global uncertainty. It also proposes a systematic framework for the uncertainty-aware integration of planning, scheduling and control, based on the judicious coupling of reactive and proactive methods. Using these developments, the book demonstrates how the integration of different decision-making layers and their simultaneous optimisation can enhance industrial process operations and their economic resilience in the face of uncertainty.




Cooperative and Noncooperative Multi-Level Programming


Book Description

To derive rational and convincible solutions to practical decision making problems in complex and hierarchical human organizations, the decision making problems are formulated as relevant mathematical programming problems which are solved by developing optimization techniques so as to exploit characteristics or structural features of the formulated problems. In particular, for resolving con?ict in decision making in hierarchical managerial or public organizations, the multi level formula tion of the mathematical programming problems has been often employed together with the solution concept of Stackelberg equilibrium. However,weconceivethatapairoftheconventionalformulationandthesolution concept is not always suf?cient to cope with a large variety of decision making situations in actual hierarchical organizations. The following issues should be taken into consideration in expression and formulation of decision making problems. Informulationofmathematicalprogrammingproblems,itistacitlysupposedthat decisions are made by a single person while game theory deals with economic be havior of multiple decision makers with fully rational judgment. Because two level mathematical programming problems are interpreted as static Stackelberg games, multi level mathematical programming is relevant to noncooperative game theory; in conventional multi level mathematical programming models employing the so lution concept of Stackelberg equilibrium, it is assumed that there is no communi cation among decision makers, or they do not make any binding agreement even if there exists such communication. However, for decision making problems in such as decentralized large ?rms with divisional independence, it is quite natural to sup pose that there exists communication and some cooperative relationship among the decision makers.




Integer Programming and Combinatorial Optimization


Book Description

This book constitutes the refereed proceedings of the 12th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2007, held in Ithaca, NY, USA, in June 2007. Among the topics addressed in the 36 revised full papers are approximation algorithms, algorithmic game theory, computational biology, integer programming, polyhedral combinatorics, scheduling theory and scheduling algorithms, as well as semidefinite programs.




Metaheuristics for Bi-level Optimization


Book Description

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.




Fuzzy and Multi-Level Decision Making


Book Description

Managerial Decisions in hierarchy organizations, such as the various manufacturing and service companies, are difficult to formalize and even more difficult to optimize. By exploring the typical fuzziness, vagueness, or the "not-well-defined" nature of such organizations, this book presents the first comprehensive treatment of this difficult and practically important problem. The advantages of the proposed fuzzy interactive approach are that it significantly reduces computational requirements. Equally, the representation of the system is made more realistic through the recognition of the inherent fuzziness of such large organizations. Both the multi-ploy and the game-like decision making processes, also known as multi-level programming and the fuzzy interactive approach, are discussed in detail. The emphasis is on numerical algorithms and numerous examples are solved and compared. The concepts of fuzzy set and fuzzy linguistic representation, which form an integral part of any managerial decision, are also discussed.




10th International Symposium on Process Systems Engineering


Book Description

The 10th International Symposium on Process Systems Engineering, PSE'09, will be held in Salvador-Bahia, Brazil on August 16-20, 2009. The special focus of PSE 2009 is Sustainability, Energy and Engineering. PSE 2009 is the tenth in the triennial series of international symposia on process systems engineering initiated in 1982. The meeting is brings together the worldwide PSE community of researchers and practitioners who are involved in the creation and application of computing-based methodologies for planning, design, operation, control and maintenance of chemical and petrochemical process industries. PSE'09 will look at how the PSE methods and tools can support sustainable resource systems and emerging technologies in the areas of green engineering: environmentally conscious design of industrial processes. PSE methods and tools support: - sustainable resource systems - emerging technologies in the areas of green engineering - environmentally conscious design of industrial processes




Analog and Hybrid Computer Programming


Book Description

As classic digital computers are about to reach their physical and architectural boundaries, interest in unconventional approaches to computing, such as quantum and analog computers, is rapidly increasing. For a wide variety of practical applications, analog computers can outperform classic digital computers in terms of both raw computational speed and energy efficiency. This makes them ideally suited a co-processors to digital computers, thus forming hybrid computers. This second edition of "Analog and Hybrid Computer Programming" provides a thorough introduction to the programming of analog and hybrid computers. It contains a wealth of practical examples, ranging from simple problems such as radioactive decay, harmonic oscillators, and chemical reaction kinetics to advanced topics which include the simulation of neurons, chaotic systems such as a double-pendulum simulation and many more. In addition to these examples, it contains a chapter on special functions which can be used as "subroutines" in an analog computer setup.