Combinatorial Optimization Problems in Planning and Decision Making (Record no. 76119)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 05210nam a22006135i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-319-98977-8 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20220801214235.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 180924s2019 sz | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
ISBN | 9783319989778 |
-- | 978-3-319-98977-8 |
082 04 - CLASSIFICATION NUMBER | |
Call Number | 620 |
100 1# - AUTHOR NAME | |
Author | Zgurovsky, Michael Z. |
245 10 - TITLE STATEMENT | |
Title | Combinatorial Optimization Problems in Planning and Decision Making |
Sub Title | Theory and Applications / |
250 ## - EDITION STATEMENT | |
Edition statement | 1st ed. 2019. |
300 ## - PHYSICAL DESCRIPTION | |
Number of Pages | XIV, 518 p. 59 illus. |
490 1# - SERIES STATEMENT | |
Series statement | Studies in Systems, Decision and Control, |
505 0# - FORMATTED CONTENTS NOTE | |
Remark 2 | Part I Intractable combinatorial optimization problems. PSC-algorithms -- Optimal scheduling for two criteria for a single machine with arbitrary due dates -- Optimal tasks execution for two criteria with a common due date on parallel machines -- Optimal scheduling for the vector criterion for parallel machines with arbitrary due dates -- The total weighted tardiness of tasks minimization on a single machine -- The total earliness/tardiness minimization on a single machine with arbitrary due dates -- The total tardiness of tasks minimization on identical parallel machines with a common due date -- Minimization of the maximum earliness/tardiness of tasks on identical parallel machines with a common due date -- The total weighted completion time of tasks minimization with precedence relations on a single machine -- Part II: Hierarchical planning and decision making in network systems with limited resources -- The four-level model of planning and decision making -- Algorithmic support of the four-level model of planning and decision making -- Models and methods of decision making with non-formalized goals -- Project 1. Informational Decision Support System for the project management in software development -- Project 2. Universal hierarchical system of scheduling and operational planning for the small-scale type of productions. |
520 ## - SUMMARY, ETC. | |
Summary, etc | 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. |
700 1# - AUTHOR 2 | |
Author 2 | Pavlov, Alexander A. |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | https://doi.org/10.1007/978-3-319-98977-8 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | eBooks |
264 #1 - | |
-- | Cham : |
-- | Springer International Publishing : |
-- | Imprint: Springer, |
-- | 2019. |
336 ## - | |
-- | text |
-- | txt |
-- | rdacontent |
337 ## - | |
-- | computer |
-- | c |
-- | rdamedia |
338 ## - | |
-- | online resource |
-- | cr |
-- | rdacarrier |
347 ## - | |
-- | text file |
-- | |
-- | rda |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Engineering mathematics. |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Engineering—Data processing. |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Computer-aided engineering. |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Industrial engineering. |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Production engineering. |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Operations research. |
650 14 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Mathematical and Computational Engineering Applications. |
650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Computer-Aided Engineering (CAD, CAE) and Design. |
650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Industrial and Production Engineering. |
650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Operations Research and Decision Theory. |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
-- | 2198-4190 ; |
912 ## - | |
-- | ZDB-2-ENG |
912 ## - | |
-- | ZDB-2-SXE |
No items available.