Combinatorial Optimization Problems in Planning and Decision Making

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.

Download Now
Read Online

Here is Download Link

Combinatorial Optimization Problems In Planning And Decision Making


Combinatorial Optimization Problems In Planning And Decision Making Download Now

Read Online

Author by : Michael Z. Zgurovsky
Languange Used : en
Release Date :
Publisher by : Springer






Online Stochastic Combinatorial Optimization


Online Stochastic Combinatorial Optimization Download Now

Read Online

Author by : Pascal Van Hentenryck
Languange Used : en
Release Date : 2009-08
Publisher by : Mit Press






Advances In Computer Science For Engineering And Education Ii


Advances In Computer Science For Engineering And Education Ii Download Now

Read Online

Author by : Zhengbing Hu
Languange Used : en
Release Date :
Publisher by : Springer






Composite Systems Decisions


Composite Systems Decisions Download Now

Read Online

Author by : Mark Sh. Levin
Languange Used : en
Release Date : 2007-05-30
Publisher by : Springer Science & Business Media






Intelligent Decision Making Models For Production And Retail Operations


Intelligent Decision Making Models For Production And Retail Operations Download Now

Read Online

Author by : Zhaoxia Guo
Languange Used : en
Release Date : 2016-06-27
Publisher by : Springer






Concepts Of Combinatorial Optimization


Concepts Of Combinatorial Optimization Download Now

Read Online

Author by : Vangelis Th. Paschos
Languange Used : en
Release Date : 2012-12-27
Publisher by : John Wiley & Sons






Evolutionary Computation In Combinatorial Optimization


Evolutionary Computation In Combinatorial Optimization Download Now

Read Online

Author by : Gabriela Ochoa
Languange Used : en
Release Date : 2015-03-14
Publisher by : Springer






Leave a Reply

Your email address will not be published. Required fields are marked *