Combinatorial Optimization Problems in Planning and Decision Making

Theory and Applications

de

,

Éditeur :

Springer


Collection :

Studies in Systems, Decision and Control

Paru le : 2018-09-24



eBook Téléchargement , DRM LCP 🛈 DRM Adobe 🛈
Lecture en ligne (streaming)
147,69

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.

Description
The book focuses on the next fields of computer science: combinatorial optimization, scheduling theory, decision theory, and computer-aided production management systems. It also offers a quick introduction into the theory of PSC-algorithms, which are a new class of efficient methods for intractable problems of combinatorial optimization. A PSC-algorithm is an algorithm which includes: sufficient conditions of a feasible solution optimality for which their checking can be implemented only at the stage of a feasible solution construction, and this construction is carried out by a polynomial algorithm (the first polynomial component of the PSC-algorithm); an approximation algorithm with polynomial complexity (the second polynomial component of the PSC-algorithm); also, for NP-hard combinatorial optimization problems, an exact subalgorithm if sufficient conditions were found, fulfilment of which during the algorithm execution turns it into a polynomial complexity algorithm. Practitioners and software developers will find the book useful for implementing advanced methods of production organization in the fields of planning (including operative planning) and decision making. Scientists, graduate and master students, or system engineers who are interested in problems of combinatorial optimization, decision making with poorly formalized overall goals, or a multiple regression construction will benefit from this book.
Pages
518 pages
Collection
Studies in Systems, Decision and Control
Parution
2018-09-24
Marque
Springer
EAN papier
9783319989761
EAN PDF
9783319989778

Informations sur l'ebook
Nombre pages copiables
5
Nombre pages imprimables
51
Taille du fichier
9329 Ko
Prix
147,69 €
EAN EPUB
9783319989778

Informations sur l'ebook
Nombre pages copiables
5
Nombre pages imprimables
51
Taille du fichier
23706 Ko
Prix
147,69 €