Dynamic Programming Multi-Objective Combinatorial Optimization

Name: Dynamic Programming Multi-Objective Combinatorial Optimization
SKU: 34028339
Price: 436.99 AUD
Availability: InStock

By:

Format:

Hardback

Series:

Studies in Systems, Decision and Control

Show Hide Adult Content

$436.99

Available from supplier

Usually ships in 3-4 weeks

0 in Trolley

Price Match

Buy Now, Pay Later with:

4 payments of $109.25 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

Around 11-21 June using International Courier

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.

Release date Australia

February 9th, 2021

Author

Series

Studies in Systems, Decision and Control

Pages

214

Edition

1st ed. 2021

Audience

Professional & Vocational

Illustrations

67 Illustrations, black and white; XIV, 214 p. 67 illus.

ISBN-13

9783030639198

Product ID

34028339

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here