Multi-Objective Combinatorial Optimization Problems and Solution Methods

Multi-Objective Combinatorial Optimization Problems and Solution Methods
Author: Mehdi Toloo
Publisher: Academic Press
Total Pages: 316
Release: 2022-02-09
Genre: Science
ISBN: 0128238003

Download Multi-Objective Combinatorial Optimization Problems and Solution Methods Book in PDF, Epub and Kindle

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

Dynamic Programming Multi-Objective Combinatorial Optimization

Dynamic Programming Multi-Objective Combinatorial Optimization
Author: Michal Mankowski
Publisher: Springer Nature
Total Pages: 213
Release: 2021-02-08
Genre: Technology & Engineering
ISBN: 3030639207

Download Dynamic Programming Multi-Objective Combinatorial Optimization Book in PDF, Epub and Kindle

This book introduces a fairly universal approach to the design and analysis of exact optimization algorithms for multi-objective combinatorial optimization problems. It proposes the circuits without repetitions representing the sets of feasible solutions along with the increasing and strictly increasing cost functions as a model for such problems. The book designs the algorithms for multi-stage and bi-criteria optimization and for counting the solutions in the framework of this model. As applications, this book studies eleven known combinatorial optimization problems: matrix chain multiplication, global sequence alignment, optimal paths in directed graphs, binary search trees, convex polygon triangulation, line breaking (text justification), one-dimensional clustering, optimal bitonic tour, segmented least squares, optimization of matchings in trees, and 0/1 knapsack problem. The results presented are useful for researchers in combinatorial optimization. This book is also useful as the basis for graduate courses.

Solution Methods for Multi-objective Robust Combinatorial Optimization

Solution Methods for Multi-objective Robust Combinatorial Optimization
Author: Lisa Thom
Publisher:
Total Pages: 0
Release: 2018
Genre:
ISBN:

Download Solution Methods for Multi-objective Robust Combinatorial Optimization Book in PDF, Epub and Kindle

This thesis addresses combinatorial optimization problems with several objectives containing uncertain parameters. A variety of robustness concepts for multi-objective optimization problems have been developed during the last years. This thesis provides methods to find so-called robust efficient solutions with respect to several of these concepts, assuming the uncertain parameters to be given via common uncertainty sets. Several solution approaches are presented, including extensions and combinations of algorithms from both robust and multi-objective optimization, using properties of partic...

Recent Advances and Historical Development of Vector Optimization

Recent Advances and Historical Development of Vector Optimization
Author: Johannes Jahn
Publisher: Springer Science & Business Media
Total Pages: 409
Release: 2012-12-06
Genre: Business & Economics
ISBN: 3642466184

Download Recent Advances and Historical Development of Vector Optimization Book in PDF, Epub and Kindle

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.

Multi-Objective Optimization in Theory and Practice I: Classical Methods

Multi-Objective Optimization in Theory and Practice I: Classical Methods
Author: Andre A. Keller
Publisher: Bentham Science Publishers
Total Pages: 296
Release: 2017-12-13
Genre: Technology & Engineering
ISBN: 1681085682

Download Multi-Objective Optimization in Theory and Practice I: Classical Methods Book in PDF, Epub and Kindle

Multi-Objective Optimization in Theory and Practice is a traditional two-part approach to solving multi-objective optimization (MOO) problems namely the use of classical methods and evolutionary algorithms. This first book is devoted to classical methods including the extended simplex method by Zeleny and preference-based techniques. This part covers three main topics through nine chapters. The first topic focuses on the design of such MOO problems, their complexities including nonlinearities and uncertainties, and optimality theory. The second topic introduces the founding solving methods including the extended simplex method to linear MOO problems and weighting objective methods. The third topic deals with particular structures of MOO problems, such as mixed-integer programming, hierarchical programming, fuzzy logic programming, and bimatrix games. Multi-Objective Optimization in Theory and Practice is a user-friendly book with detailed, illustrated calculations, examples, test functions, and small-size applications in Mathematica® (among other mathematical packages) and from scholarly literature. It is an essential handbook for students and teachers involved in advanced optimization courses in engineering, information science, and mathematics degree programs.

Multi-objective Combinatorial Optimization Problems in Transportation and Defense Systems

Multi-objective Combinatorial Optimization Problems in Transportation and Defense Systems
Author: Hadi Farhangi
Publisher:
Total Pages: 177
Release: 2017
Genre:
ISBN:

Download Multi-objective Combinatorial Optimization Problems in Transportation and Defense Systems Book in PDF, Epub and Kindle

"Multi-objective Optimization problems arise in many applications; hence, solving them efficiently is important for decision makers. A common procedure to solve such problems is to generate the exact set of Pareto efficient solutions. However, if the problem is combinatorial, generating the exact set of Pareto efficient solutions can be challenging. This dissertation is dedicated to Multi-objective Combinatorial Optimization problems and their applications in system of systems architecting and railroad track inspection scheduling. In particular, multi-objective system of systems architecting problems with system flexibility and performance improvement funds have been investigated. Efficient solution methods are proposed and evaluated for not only the system of systems architecting problems, but also a generic multi-objective set covering problem. Additionally, a bi-objective track inspection scheduling problem is introduced for an automated ultrasonic inspection vehicle. Exact and approximation methods are discussed for this bi-objective track inspection scheduling problem"--Abstract, page iii.

Multi-Objective Optimization in Theory and Practice II: Metaheuristic Algorithms

Multi-Objective Optimization in Theory and Practice II: Metaheuristic Algorithms
Author: André A. Keller
Publisher: Bentham Science Publishers
Total Pages: 310
Release: 2019-03-28
Genre: Mathematics
ISBN: 1681087065

Download Multi-Objective Optimization in Theory and Practice II: Metaheuristic Algorithms Book in PDF, Epub and Kindle

Multi-Objective Optimization in Theory and Practice is a simplified two-part approach to multi-objective optimization (MOO) problems. This second part focuses on the use of metaheuristic algorithms in more challenging practical cases. The book includes ten chapters that cover several advanced MOO techniques. These include the determination of Pareto-optimal sets of solutions, metaheuristic algorithms, genetic search algorithms and evolution strategies, decomposition algorithms, hybridization of different metaheuristics, and many-objective (more than three objectives) optimization and parallel computation. The final section of the book presents information about the design and types of fifty test problems for which the Pareto-optimal front is approximated. For each of them, the package NSGA-II is used to approximate the Pareto-optimal front. It is an essential handbook for students and teachers involved in advanced optimization courses in engineering, information science and mathematics degree programs.

Multiobjective Optimization

Multiobjective Optimization
Author: Yann Collette
Publisher: Springer Science & Business Media
Total Pages: 290
Release: 2013-06-29
Genre: Mathematics
ISBN: 3662088835

Download Multiobjective Optimization Book in PDF, Epub and Kindle

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.

Multiobjective Optimization

Multiobjective Optimization
Author: Jürgen Branke
Publisher: Springer
Total Pages: 481
Release: 2008-10-18
Genre: Computers
ISBN: 3540889086

Download Multiobjective Optimization Book in PDF, Epub and Kindle

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.

Multicriteria Optimization

Multicriteria Optimization
Author: Matthias Ehrgott
Publisher: Springer Science & Business Media
Total Pages: 329
Release: 2005-05-18
Genre: Business & Economics
ISBN: 3540213988

Download Multicriteria Optimization Book in PDF, Epub and Kindle

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