04157cam a2200613Ii 4500
ocn892476749
OCoLC
20230823105828.0
m o d
cr cnu|||unuuu
141007s2014 enk ob 001 0 eng d
DG1
eng
rda
pn
DG1
YDXCP
OCLCF
OCLCQ
EBLCP
DEBBG
OCLCQ
AZK
RECBK
961611522
962662644
9781118984260
(electronic bk.)
1118984269
(electronic bk.)
9781848217430
9781118984253
1118984250
10.1002/9781118984260
doi
CHBIS
010259826
CHVBK
32594248X
NZ1
15909350
DEBBG
BV043397188
(OCoLC)892476749
(OCoLC)961611522
(OCoLC)962662644
QA166
511/.5
23
MAIN
Krichen, Saoussen,
author.
Graph-related optimization and decision support systems /
Saoussen Krichen, Jouhaina Chaouachi.
London :
ISTE, Ltd. ;
Hoboken, NJ :
Wiley,
2014.
1 online resource
text
txt
rdacontent
computer
c
rdamedia
online resource
cr
rdacarrier
Focus Computer Engineering Series,
2051-249X
Basic Concepts in Optimization and Graph Theory / Saoussen Krichen, Jouhaina Chaouachi -- Knapsack Problems / Saoussen Krichen, Jouhaina Chaouachi -- Packing Problems / Saoussen Krichen, Jouhaina Chaouachi -- Assignment Problem / Saoussen Krichen, Jouhaina Chaouachi -- The Resource Constrained Project Scheduling Problem / Saoussen Krichen, Jouhaina Chaouachi -- Spanning Tree Problems / Saoussen Krichen, Jouhaina Chaouachi -- Steiner Problems / Saoussen Krichen, Jouhaina Chaouachi -- A DSS Design for Optimization Problems / Saoussen Krichen, Jouhaina Chaouachi.
Includes bibliographical references and index.
Online resource; title from PDF title page (John Wiley, viewed Oct. 7, 2014).
Constrained optimization is a challenging branch of operations research that aims to create a model which has a wide range of applications in the supply chain, telecommunications and medical fields. As the problem structure is split into two main components, the objective is to accomplish the feasible set framed by the system constraints. The aim of this book is expose optimization problems that can be expressed as graphs, by detailing, for each studied problem, the set of nodes and the set of edges. This graph modeling is an incentive for designing a platform that integrates all optimization components in order to output the best solution regarding the parameters' tuning. The authors propose in their analysis, for optimization problems, to provide their graphical modeling and mathematical formulation and expose some of their variants. As a solution approaches, an optimizer can be the most promising direction for limited-size instances. For large problem instances, approximate algorithms are the most appropriate way for generating high quality solutions. The authors thus propose, for each studied problem, a greedy algorithm as a problem-specific heuristic and a genetic algorithm as a metaheuristic.
Graph theory.
Mathematical optimization.
Decision support systems.
Decision support systems.
fast
(OCoLC)fst00889080
Graph theory.
fast
(OCoLC)fst00946584
Mathematical optimization.
fast
(OCoLC)fst01012099
COMPUTERS / Information Technology.
bisacsh
Electronic books.
Chaouachi, Jouhaina,
author.
Print version:
Krichen, Saoussen.
Graph-related optimization and decision support systems.
London, England ; Hoboken, New Jersey : ISTE : Wiley, c2014
xxi, 156 pages
Focus series in computer engineering.
2051-249X
9781848217430
Focus series in computer engineering.
http://dx.doi.org/10.1002/9781118984260
Wiley Online Library
92
DG1
21731
21690
ete