Dynamic Programming Multi-Objective Combinatorial Optimization

Name: Dynamic Programming Multi-Objective Combinatorial Optimization
Brand: Springer Nature Switzerland AG
SKU: 9783030639228
Price: 159.47 EUR
Availability: InStock

Autor: Michal Mankowski, Mikhail Moshkov

Jazyk:

Väzba: Brožovaná

Vydavateľ: Springer Nature Switzerland AG

Dostupnosť: Skladom u dodávateľa

Odosielame za 5-8 dní

159.47 €

This book introduces a fairly universal approach to the design and analysis of exact optimization al...

Informácie o knihe

Autor

Michal Mankowski, Mikhail Moshkov

Jazyk

Angličtina

Väzba

Kniha - Brožovaná

Vydalo

2022

Stránok

214

EAN

9783030639228

Enbook ID

38603620

Vydavateľ

Springer Nature Switzerland AG

Hmotnosť

355

Rozmery

155 x 235 x 13

Kompletný popis

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.

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Dynamic Programming Multi-Objective Combinatorial Optimization

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež