TY - BOOK ID - 37476938 TI - Combinatorial Optimization Problems in Planning and Decision Making : Theory and Applications AU - Zgurovsky, Michael Z. AU - Pavlov, Alexander A. PY - 2019 SN - 3319989774 3319989766 PB - Cham : Springer International Publishing : Imprint: Springer, DB - UniCat KW - Combinatorial optimization. KW - Problem solving. KW - Engineering mathematics. KW - Computer aided design. KW - Industrial engineering. KW - Operations research. KW - Mathematical and Computational Engineering. KW - Computer-Aided Engineering (CAD, CAE) and Design. KW - Industrial and Production Engineering. KW - Operations Research/Decision Theory. KW - Operational analysis KW - Operational research KW - Industrial engineering KW - Management science KW - Research KW - System theory KW - Management engineering KW - Simplification in industry KW - Engineering KW - Value analysis (Cost control) KW - CAD (Computer-aided design) KW - Computer-assisted design KW - Computer-aided engineering KW - Design KW - Engineering analysis KW - Mathematical analysis KW - Mathematics KW - Applied mathematics. KW - Computer-aided engineering. KW - Production engineering. KW - Decision making. KW - Deciding KW - Decision (Psychology) KW - Decision analysis KW - Decision processes KW - Making decisions KW - Management KW - Management decisions KW - Choice (Psychology) KW - Problem solving KW - Manufacturing engineering KW - Process engineering KW - Mechanical engineering KW - CAE KW - Decision making KW - Data processing UR - https://www.unicat.be/uniCat?func=search&query=sysid:37476938 AB - 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. ER -