語系:
繁體中文
English
說明(常見問題)
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Combinatorial Optimization Problems ...
~
SpringerLink (Online service)
Combinatorial Optimization Problems in Planning and Decision Making = Theory and Applications /
紀錄類型:
書目-語言資料,印刷品 : Monograph/item
正題名/作者:
Combinatorial Optimization Problems in Planning and Decision Making/ by Michael Z. Zgurovsky, Alexander A. Pavlov.
其他題名:
Theory and Applications /
作者:
Zgurovsky, Michael Z.
其他作者:
Pavlov, Alexander A.
面頁冊數:
XIV, 518 p. 59 illus.online resource. :
Contained By:
Springer Nature eBook
標題:
Applied mathematics. -
電子資源:
https://doi.org/10.1007/978-3-319-98977-8
ISBN:
9783319989778
Combinatorial Optimization Problems in Planning and Decision Making = Theory and Applications /
Zgurovsky, Michael Z.
Combinatorial Optimization Problems in Planning and Decision Making
Theory and Applications /[electronic resource] :by Michael Z. Zgurovsky, Alexander A. Pavlov. - 1st ed. 2019. - XIV, 518 p. 59 illus.online resource. - Studies in Systems, Decision and Control,1732198-4182 ;. - Studies in Systems, Decision and Control,27.
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.
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.
ISBN: 9783319989778
Standard No.: 10.1007/978-3-319-98977-8doiSubjects--Topical Terms:
1069907
Applied mathematics.
LC Class. No.: TA329-348
Dewey Class. No.: 519
Combinatorial Optimization Problems in Planning and Decision Making = Theory and Applications /
LDR
:04256nam a22004215i 4500
001
1008701
003
DE-He213
005
20200629193602.0
007
cr nn 008mamaa
008
210106s2019 gw | s |||| 0|eng d
020
$a
9783319989778
$9
978-3-319-98977-8
024
7
$a
10.1007/978-3-319-98977-8
$2
doi
035
$a
978-3-319-98977-8
050
4
$a
TA329-348
050
4
$a
TA640-643
072
7
$a
TBJ
$2
bicssc
072
7
$a
TEC009000
$2
bisacsh
072
7
$a
TBJ
$2
thema
082
0 4
$a
519
$2
23
100
1
$a
Zgurovsky, Michael Z.
$e
author.
$4
aut
$4
http://id.loc.gov/vocabulary/relators/aut
$3
1282544
245
1 0
$a
Combinatorial Optimization Problems in Planning and Decision Making
$h
[electronic resource] :
$b
Theory and Applications /
$c
by Michael Z. Zgurovsky, Alexander A. Pavlov.
250
$a
1st ed. 2019.
264
1
$a
Cham :
$b
Springer International Publishing :
$b
Imprint: Springer,
$c
2019.
300
$a
XIV, 518 p. 59 illus.
$b
online resource.
336
$a
text
$b
txt
$2
rdacontent
337
$a
computer
$b
c
$2
rdamedia
338
$a
online resource
$b
cr
$2
rdacarrier
347
$a
text file
$b
PDF
$2
rda
490
1
$a
Studies in Systems, Decision and Control,
$x
2198-4182 ;
$v
173
505
0
$a
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
$a
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.
650
0
$a
Applied mathematics.
$3
1069907
650
0
$a
Engineering mathematics.
$3
562757
650
0
$a
Computer-aided engineering.
$3
560192
650
0
$a
Industrial engineering.
$3
679492
650
0
$a
Production engineering.
$3
566269
650
0
$a
Operations research.
$3
573517
650
0
$a
Decision making.
$3
528319
650
1 4
$a
Mathematical and Computational Engineering.
$3
1139415
650
2 4
$a
Computer-Aided Engineering (CAD, CAE) and Design.
$3
669928
650
2 4
$a
Industrial and Production Engineering.
$3
593943
650
2 4
$a
Operations Research/Decision Theory.
$3
669176
700
1
$a
Pavlov, Alexander A.
$e
author.
$4
aut
$4
http://id.loc.gov/vocabulary/relators/aut
$3
1302548
710
2
$a
SpringerLink (Online service)
$3
593884
773
0
$t
Springer Nature eBook
776
0 8
$i
Printed edition:
$z
9783319989761
776
0 8
$i
Printed edition:
$z
9783319989785
776
0 8
$i
Printed edition:
$z
9783030075521
830
0
$a
Studies in Systems, Decision and Control,
$x
2198-4182 ;
$v
27
$3
1254124
856
4 0
$u
https://doi.org/10.1007/978-3-319-98977-8
912
$a
ZDB-2-ENG
912
$a
ZDB-2-SXE
950
$a
Engineering (SpringerNature-11647)
950
$a
Engineering (R0) (SpringerNature-43712)
筆 0 讀者評論
多媒體
評論
新增評論
分享你的心得
Export
取書館別
處理中
...
變更密碼[密碼必須為2種組合(英文和數字)及長度為10碼以上]
登入