Dynamic Programming Multi-objective Combinatorial Optimization, Hardcover by ...

Description: Dynamic Programming Multi-objective Combinatorial Optimization, Hardcover by Mankowski, Michal; Moshkov, Mikhail, ISBN 3030639193, ISBN-13 9783030639198, Like New Used, Free shipping in the US 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. Th 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.

Price: 197.07 USD

Location: Jessup, Maryland

End Time: 2024-11-16T17:53:50.000Z

Shipping Cost: 0 USD

Product Images

Item Specifics

Restocking Fee: No

Return shipping will be paid by: Buyer

All returns accepted: Returns Accepted

Item must be returned within: 14 Days

Refund will be given as: Money Back

Book Title: Dynamic Programming Multi-objective Combinatorial Optimization

Number of Pages: Xiv, 214 Pages

Language: English

Publication Name: Dynamic Programming Multi-Objective Combinatorial Optimization

Publisher: Springer International Publishing A&G

Subject: Programming / General, Engineering (General), Intelligence (Ai) & Semantics

Publication Year: 2021

Type: Textbook

Item Weight: 18.1 Oz

Subject Area: Computers, Technology & Engineering

Author: Michal Mankowski, Mikhail Moshkov

Item Length: 9.3 in

Item Width: 6.1 in

Series: Studies in Systems, Decision and Control Ser.

Format: Hardcover