Skip to main content
Cart 0
Dynamic Programming Multi-Objective Combinatorial Optimization
Click to zoom

Share this book

Dynamic Programming Multi-Objective Combinatorial Optimization

2021 ed.

Book Details

Format Hardback
ISBN-10 3030639193
ISBN-13 9783030639198
Edition 2021 ed.
Publisher Springer Nature Switzerland AG
Imprint Springer Nature Switzerland AG
Country of Manufacture GB
Country of Publication GB
Publication Date Feb 9th, 2021
Print length 214 Pages
KSh 25,200.00
Currently unavailable 0 in stock

Delivery Location

Delivery fee: Select location

Secure
Quality
Fast
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.


Get Dynamic Programming Multi-Objective Combinatorial Optimization by Michal Mankowski, Mikhail Moshkov at the best price and quality guaranteed only at Werezi Africa's largest book ecommerce store. The book was published by Springer Nature Switzerland AG and it has 214 pages.

Shopping Cart

Africa largest book store

Sub Total: