Multi-Objective Combinatorial Optimization Problems and Solution Methods

Multi-Objective Combinatorial Optimization Problems and Solution Methods

Author: Mehdi Toloo

Publisher: Academic Press

Published: 2022-02-09

Total Pages: 316

ISBN-13: 0128238003

DOWNLOAD EBOOK

Multi-Objective Combinatorial Optimization Problems and Solution Methods discusses the results of a recent multi-objective combinatorial optimization achievement that considered metaheuristic, mathematical programming, heuristic, hyper heuristic and hybrid approaches. In other words, the book presents various multi-objective combinatorial optimization issues that may benefit from different methods in theory and practice. Combinatorial optimization problems appear in a wide range of applications in operations research, engineering, biological sciences and computer science, hence many optimization approaches have been developed that link the discrete universe to the continuous universe through geometric, analytic and algebraic techniques. This book covers this important topic as computational optimization has become increasingly popular as design optimization and its applications in engineering and industry have become ever more important due to more stringent design requirements in modern engineering practice. - Presents a collection of the most up-to-date research, providing a complete overview of multi-objective combinatorial optimization problems and applications - Introduces new approaches to handle different engineering and science problems, providing the field with a collection of related research not already covered in the primary literature - Demonstrates the efficiency and power of the various algorithms, problems and solutions, including numerous examples that illustrate concepts and algorithms


Recent Advances and Historical Development of Vector Optimization

Recent Advances and Historical Development of Vector Optimization

Author: Johannes Jahn

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 409

ISBN-13: 3642466184

DOWNLOAD EBOOK

In vector optimization one investigates optimization problems in an abstract setting which have a not necessarily real-valued objective function. This scientific discipline is closely related to multi-objective optimization and multi-criteria decision making. This book contains refereed contributions to the "International Conference on Vector Optimization" held at the Technical University of Darmstadt from August 4-7, 1986. This meeting was an interdisciplinary forum devoted to new results in the theory, to applications as well as to the solution of vector optimization problems which are relevant in practice. Because of the great variety of topics covered by the contributions, the 25 articles of this volume are organized in different sections: Historical retrospect, mathematical theory, goal setting and decision making, engineering applications, and related topics. The papers of the invited State-of-the-Art Tutorials given by Professors J.M. Borwein, H. Eschenauer, W. Stadler and P.L. Yu are also included.


Multiobjective Optimization

Multiobjective Optimization

Author: Jürgen Branke

Publisher: Springer

Published: 2008-10-18

Total Pages: 481

ISBN-13: 3540889086

DOWNLOAD EBOOK

Multiobjective optimization deals with solving problems having not only one, but multiple, often conflicting, criteria. Such problems can arise in practically every field of science, engineering and business, and the need for efficient and reliable solution methods is increasing. The task is challenging due to the fact that, instead of a single optimal solution, multiobjective optimization results in a number of solutions with different trade-offs among criteria, also known as Pareto optimal or efficient solutions. Hence, a decision maker is needed to provide additional preference information and to identify the most satisfactory solution. Depending on the paradigm used, such information may be introduced before, during, or after the optimization process. Clearly, research and application in multiobjective optimization involve expertise in optimization as well as in decision support. This state-of-the-art survey originates from the International Seminar on Practical Approaches to Multiobjective Optimization, held in Dagstuhl Castle, Germany, in December 2006, which brought together leading experts from various contemporary multiobjective optimization fields, including evolutionary multiobjective optimization (EMO), multiple criteria decision making (MCDM) and multiple criteria decision aiding (MCDA). This book gives a unique and detailed account of the current status of research and applications in the field of multiobjective optimization. It contains 16 chapters grouped in the following 5 thematic sections: Basics on Multiobjective Optimization; Recent Interactive and Preference-Based Approaches; Visualization of Solutions; Modelling, Implementation and Applications; and Quality Assessment, Learning, and Future Challenges.


Multi-Objective Programming and Goal Programming

Multi-Objective Programming and Goal Programming

Author: Tetsuzo Tanino

Publisher: Springer Science & Business Media

Published: 2013-11-11

Total Pages: 435

ISBN-13: 3540365109

DOWNLOAD EBOOK

This volume constitutes the proceedings of the Fifth International Conference on Multi-Objective Programming and Goal Programming: Theory & Appli cations (MOPGP'02) held in Nara, Japan on June 4-7, 2002. Eighty-two people from 16 countries attended the conference and 78 papers (including 9 plenary talks) were presented. MOPGP is an international conference within which researchers and prac titioners can meet and learn from each other about the recent development in multi-objective programming and goal programming. The participants are from different disciplines such as Optimization, Operations Research, Math ematical Programming and Multi-Criteria Decision Aid, whose common in terest is in multi-objective analysis. The first MOPGP Conference was held at Portsmouth, United Kingdom, in 1994. The subsequent conferenes were held at Torremolinos, Spain in 1996, at Quebec City, Canada in 1998, and at Katowice, Poland in 2000. The fifth conference was held at Nara, which was the capital of Japan for more than seventy years in the eighth century. During this Nara period the basis of Japanese society, or culture established itself. Nara is a beautiful place and has a number of historic monuments in the World Heritage List. The members of the International Committee of MOPGP'02 were Dylan Jones, Pekka Korhonen, Carlos Romero, Ralph Steuer and Mehrdad Tamiz.


Multiobjective Optimization

Multiobjective Optimization

Author: Yann Collette

Publisher: Springer Science & Business Media

Published: 2013-06-29

Total Pages: 290

ISBN-13: 3662088835

DOWNLOAD EBOOK

This text offers many multiobjective optimization methods accompanied by analytical examples, and it treats problems not only in engineering but also operations research and management. It explains how to choose the best method to solve a problem and uses three primary application examples: optimization of the numerical simulation of an industrial process; sizing of a telecommunication network; and decision-aid tools for the sorting of bids.


Evolutionary Multi-Criterion Optimization

Evolutionary Multi-Criterion Optimization

Author: Carlos M. Fonseca

Publisher: Springer Science & Business Media

Published: 2003-04-07

Total Pages: 825

ISBN-13: 3540018697

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the Second International Conference on Evolutionary Multi-Criterion Optimization, EMO 2003, held in Faro, Portugal, in April 2003. The 56 revised full papers presented were carefully reviewed and selected from a total of 100 submissions. The papers are organized in topical sections on objective handling and problem decomposition, algorithm improvements, online adaptation, problem construction, performance analysis and comparison, alternative methods, implementation, and applications.


Multicriteria Optimization

Multicriteria Optimization

Author: Matthias Ehrgott

Publisher: Springer Science & Business Media

Published: 2006-01-16

Total Pages: 329

ISBN-13: 3540276599

DOWNLOAD EBOOK

- Collection of results of multicriteria optimization, including nonlinear, linear and combinatorial optimization problems - Includes numerous illustrations, examples and problems


Iterative Methods in Combinatorial Optimization

Iterative Methods in Combinatorial Optimization

Author: Lap Chi Lau

Publisher: Cambridge University Press

Published: 2011-04-18

Total Pages: 255

ISBN-13: 1139499394

DOWNLOAD EBOOK

With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms.


Aerospace System Analysis and Optimization in Uncertainty

Aerospace System Analysis and Optimization in Uncertainty

Author: Loïc Brevault

Publisher: Springer Nature

Published: 2020-08-26

Total Pages: 489

ISBN-13: 3030391264

DOWNLOAD EBOOK

Spotlighting the field of Multidisciplinary Design Optimization (MDO), this book illustrates and implements state-of-the-art methodologies within the complex process of aerospace system design under uncertainties. The book provides approaches to integrating a multitude of components and constraints with the ultimate goal of reducing design cycles. Insights on a vast assortment of problems are provided, including discipline modeling, sensitivity analysis, uncertainty propagation, reliability analysis, and global multidisciplinary optimization. The extensive range of topics covered include areas of current open research. This Work is destined to become a fundamental reference for aerospace systems engineers, researchers, as well as for practitioners and engineers working in areas of optimization and uncertainty. Part I is largely comprised of fundamentals. Part II presents methodologies for single discipline problems with a review of existing uncertainty propagation, reliability analysis, and optimization techniques. Part III is dedicated to the uncertainty-based MDO and related issues. Part IV deals with three MDO related issues: the multifidelity, the multi-objective optimization and the mixed continuous/discrete optimization and Part V is devoted to test cases for aerospace vehicle design.


Evolutionary Multi-Criterion Optimization

Evolutionary Multi-Criterion Optimization

Author: Heike Trautmann

Publisher: Springer

Published: 2017-02-17

Total Pages: 717

ISBN-13: 3319541579

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017 held in Münster, Germany in March 2017. The 33 revised full papers presented together with 13 poster presentations were carefully reviewed and selected from 72 submissions. The EMO 2017 aims to discuss all aspects of EMO development and deployment, including theoretical foundations; constraint handling techniques; preference handling techniques; handling of continuous, combinatorial or mixed-integer problems; local search techniques; hybrid approaches; stopping criteria; parallel EMO models; performance evaluation; test functions and benchmark problems; algorithm selection approaches; many-objective optimization; large scale optimization; real-world applications; EMO algorithm implementations.