Combinatorial Optimization Problems in Planning and Decision Making

Theory and Applications

  • Michael Z. Zgurovsky
  • Alexander A. Pavlov

Part of the Studies in Systems, Decision and Control book series (SSDC, volume 173)

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Michael Z. Zgurovsky, Alexander A. Pavlov
    Pages 1-14
  3. Intractable Combinatorial Optimization Problems. PSC-algorithms

  4. Hierarchical Planning and Decision Making in Network Systems with Limited Resources

    1. Front Matter
      Pages 345-345
    2. Michael Z. Zgurovsky, Alexander A. Pavlov
      Pages 347-406
    3. Michael Z. Zgurovsky, Alexander A. Pavlov
      Pages 407-518

About this book


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.


combinatorial optimization scheduling theory decision theory computer-aided production management systems hierarchical planning planning model operational planning PSC-algorithm regression analysis

Authors and affiliations

  • Michael Z. Zgurovsky
    • 1
  • Alexander A. Pavlov
    • 2
  1. 1.Kyiv Polytechnic InstituteNational Technical University of UkraineKyivUkraine
  2. 2.Faculty of Informatics and Computer ScienceNational Technical University of UkraineKyivUkraine

Bibliographic information

  • DOI
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-3-319-98976-1
  • Online ISBN 978-3-319-98977-8
  • Series Print ISSN 2198-4182
  • Series Online ISSN 2198-4190
  • Buy this book on publisher's site