| 书目名称 | Combinatorial Optimization Problems in Planning and Decision Making |
| 副标题 | Theory and Applicati |
| 编辑 | Michael Z. Zgurovsky,Alexander A. Pavlov |
| 视频video | |
| 概述 | Introduces PSC-algorithms.Helps solving operational planning problems.Covers computer-aided production management systems |
| 丛书名称 | Studies in Systems, Decision and Control |
| 图书封面 |  |
| 描述 | 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, |
| 出版日期 | Book 2019 |
| 关键词 | combinatorial optimization; scheduling theory; decision theory; computer-aided production management sy |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-319-98977-8 |
| isbn_softcover | 978-3-030-07552-1 |
| isbn_ebook | 978-3-319-98977-8Series ISSN 2198-4182 Series E-ISSN 2198-4190 |
| issn_series | 2198-4182 |
| copyright | Springer Nature Switzerland AG 2019 |
发表于 2025-3-21 17:15:36
