Dynamic Programming Multi-Objective Combinatorial Optimization

Dynamic Programming Multi-Objective Combinatorial Optimization
Author :
Publisher : Springer Nature
Total Pages : 213
Release :
ISBN-10 : 9783030639204
ISBN-13 : 3030639207
Rating : 4/5 (207 Downloads)

Book Synopsis Dynamic Programming Multi-Objective Combinatorial Optimization by : Michal Mankowski

Download or read book Dynamic Programming Multi-Objective Combinatorial Optimization written by Michal Mankowski and published by Springer Nature. This book was released on 2021-02-08 with total page 213 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Dynamic Programming Multi-Objective Combinatorial Optimization Related Books

Dynamic Programming Multi-Objective Combinatorial Optimization
Language: en
Pages: 213
Authors: Michal Mankowski
Categories: Technology & Engineering
Type: BOOK - Published: 2021-02-08 - Publisher: Springer Nature

GET EBOOK

This book introduces a fairly universal approach to the design and analysis of exact optimization algorithms for multi-objective combinatorial optimization prob
Multi-Objective Combinatorial Optimization Problems and Solution Methods
Language: en
Pages: 316
Authors: Mehdi Toloo
Categories: Science
Type: BOOK - Published: 2022-02-09 - Publisher: Academic Press

GET EBOOK

Multi-Objective Combinatorial Optimization Problems and Solution Methods discusses the results of a recent multi-objective combinatorial optimization achievemen
Recent Advances and Historical Development of Vector Optimization
Language: en
Pages: 409
Authors: Johannes Jahn
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

In vector optimization one investigates optimization problems in an abstract setting which have a not necessarily real-valued objective function. This scientifi
Multi-Objective Optimization in Computational Intelligence: Theory and Practice
Language: en
Pages: 496
Authors: Thu Bui, Lam
Categories: Technology & Engineering
Type: BOOK - Published: 2008-05-31 - Publisher: IGI Global

GET EBOOK

Multi-objective optimization (MO) is a fast-developing field in computational intelligence research. Giving decision makers more options to choose from using so
Intelligence Science III
Language: en
Pages: 317
Authors: Zhongzhi Shi
Categories: Computers
Type: BOOK - Published: 2021-04-14 - Publisher: Springer Nature

GET EBOOK

This book constitutes the refereed post-conference proceedings of the 4th International Conference on Intelligence Science, ICIS 2020, held in Durgapur, India,