Téléchargez le livre : Dynamic Programming Multi-Objective Combinatorial Optimization

Dynamic Programming Multi-Objective Combinatorial Optimization



de

,

Éditeur :

Springer


Collection :

Studies in Systems, Decision and Control

Paru le : 2021-02-08



eBook Téléchargement , DRM LCP 🛈 DRM Adobe 🛈
Lecture en ligne (streaming)
158,24 €
Téléchargement immédiat
Dès validation de votre commande
Ajouter à ma liste d'envies
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

badge apple Application Louise Reader
badge Android Application Louise Reader
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.
Pages
214 pages
Collection
Studies in Systems, Decision and Control
Parution
2021-02-08
Marque
Springer
EAN papier
9783030639198
EAN PDF
9783030639204
Informations sur l'ebook
Nombre pages copiables
2
Nombre pages imprimables
21
Taille du fichier
5919 Ko
Ce livre est accessible aux handicaps Voir les informations sur l'accessibilité
Prix
158,24 €
EAN EPUB
9783030639204
Informations sur l'ebook
Nombre pages copiables
2
Nombre pages imprimables
21
Taille du fichier
17644 Ko
Ce livre est accessible aux handicaps Voir les informations sur l'accessibilité
Prix
158,24 €

Suggestions personnalisées