Combinatorial Optimization Problems in Planning and Decision Making

Theory and Applications

Nonfiction, Computers, Application Software, CAD/CAM, Science & Nature, Mathematics, Applied, Technology
Cover of the book Combinatorial Optimization Problems in Planning and Decision Making by Michael Z. Zgurovsky, Alexander A. Pavlov, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Michael Z. Zgurovsky, Alexander A. Pavlov ISBN: 9783319989778
Publisher: Springer International Publishing Publication: September 24, 2018
Imprint: Springer Language: English
Author: Michael Z. Zgurovsky, Alexander A. Pavlov
ISBN: 9783319989778
Publisher: Springer International Publishing
Publication: September 24, 2018
Imprint: Springer
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Springer International Publishing

Cover of the book Regional Assessment of Global Change Impacts by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book The Digitization of Business in China by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Policy Capacity and Governance by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Space in Romanian and Hungarian Cinema by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Robotic Approaches to Colon and Rectal Surgery by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Mutual Recognition of Judicial Decisions in European Criminal Law by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Wissenschaft und Praxis by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Britain and the Dictatorships of Argentina and Chile, 1973–82 by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Spin Physics in Semiconductors by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Basic Steps in Geostatistics: The Variogram and Kriging by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book The Yale Swallow Protocol by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Metal Allergy by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Cryptography and Information Security in the Balkans by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Parabolic Trough Collector Prototypes for Low-Temperature Process Heat by Michael Z. Zgurovsky, Alexander A. Pavlov
Cover of the book Homophobic Violence in Armed Conflict and Political Transition by Michael Z. Zgurovsky, Alexander A. Pavlov
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy