Overview
- Considers extensions of dynamic programming for the study of multi-objective combinatorial optimization problems
- Proposes a fairly universal approach based on circuits without repetitions in which each element is generated exactly one time
- Is useful for researchers in combinatorial optimization
Part of the book series: Studies in Systems, Decision and Control (SSDC, volume 331)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (19 chapters)
-
Circuits Without Repetitions. Main Tools
-
Combinatorial Optimization Problems. Conventional Circuits
-
Multi-Stage and Bi-Criteria Optimization of Matchings in Trees
Keywords
About this book
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.
Reviews
Authors and Affiliations
Bibliographic Information
Book Title: Dynamic Programming Multi-Objective Combinatorial Optimization
Authors: Michal Mankowski, Mikhail Moshkov
Series Title: Studies in Systems, Decision and Control
DOI: https://doi.org/10.1007/978-3-030-63920-4
Publisher: Springer Cham
eBook Packages: Intelligent Technologies and Robotics, Intelligent Technologies and Robotics (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2021
Hardcover ISBN: 978-3-030-63919-8Published: 09 February 2021
Softcover ISBN: 978-3-030-63922-8Published: 10 February 2022
eBook ISBN: 978-3-030-63920-4Published: 08 February 2021
Series ISSN: 2198-4182
Series E-ISSN: 2198-4190
Edition Number: 1
Number of Pages: XIV, 214
Number of Illustrations: 67 b/w illustrations