Authors:
- 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)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (19 chapters)
-
Front Matter
-
Circuits Without Repetitions. Main Tools
-
Front Matter
-
-
Combinatorial Optimization Problems. Conventional Circuits
-
Front Matter
-
-
Multi-Stage and Bi-Criteria Optimization of Matchings in Trees
-
Front Matter
-
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
-
Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia
Michal Mankowski, Mikhail Moshkov
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