20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Dynamic Programming Multi-Objective Combinatorial Optimization - Mikhail Moshkov,Michal Mankowski

English
2022-02-10
€216.82 €271.02

-20% with code BOOKS

In stock at our supplier

Shipping in 12-18 days

30-day return policy

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-crite ... Full description

You May Also Like

Description

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.

More Information

Author Mikhail Moshkov, Michal Mankowski
Publisher Springer Nature Switzerland
Series Studies in Systems, Decision and Control
Release year 2022
Cover type Softcover
EAN 9783030639228
Write Your Own Review
You're reviewing: Dynamic Programming Multi-Objective Combinatorial Optimization
Your Rating:

Goodreads Reviews

€216.82 €271.02