Dynamic programming multi-objective combinatorial optimization / Michal Mankowski, Mikhail Moshkov.
Mankowski, Michal, author.; Moshkov, Mikhail, author.
2021
QA402.5
Available Online

Linked e-resources

Linked Resource Online Access
Concurrent users Unlimited
Authorized users Authorized users
Document Delivery Supplied Can lend chapters, not whole ebooks

Details

Title Dynamic programming multi-objective combinatorial optimization / Michal Mankowski, Mikhail Moshkov.
Author Mankowski, Michal, author.
ISBN 9783030639204 (electronic bk.)
3030639207 (electronic bk.)
3030639193
9783030639198
DOI https://doi.org/10.1007/978-3-030-63920-4
Published Cham : Springer, [2021]
Language English
Description 1 online resource (213 pages)
Item Number 10.1007/978-3-030-63920-4 doi
Call Number QA402.5
Dewey Decimal Classification 519.6/4
Summary 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.
Bibliography, etc. Note Includes bibliographical references and index.
Access Note Access limited to authorized users.
Digital File Characteristics text file
PDF
Source of Description Description based on print version record.
Added Author Moshkov, Mikhail, author.
Series Studies in systems, decision and control ; v. 331.
Available in Other Form Dynamic Programming Multi-Objective Combinatorial Optimization.
Linked Resources Online Access
Record Appears in Online Resources > Ebooks
All Resources
Introduction
Circuits Without Repetitions. Main Tools
Combinatorial Optimization Problems. Conventional Circuits
Multi-Stage and Bi-Criteria Optimization of Matchings in Trees
Combinatorial Optimization Problems. Syntactical Circuits
Index.

Browse Subjects

Show more subjects...

Statistics

from
to
Export