Graph-related optimization and decision support systems
Krichen, Saoussen
creator
author.
Chaouachi, Jouhaina
author.
text
bibliography
Electronic books.
enk
2014
monographic
eng
1 online resource
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.
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.
Saoussen Krichen, Jouhaina Chaouachi.
Includes bibliographical references and index.
Graph theory
Mathematical optimization
Decision support systems
Decision support systems
Graph theory
Mathematical optimization
COMPUTERS / Information Technology
QA166
511/.5
Graph-related optimization and decision support systems
Krichen, Saoussen.
London, England ; Hoboken, New Jersey : ISTE : Wiley, c2014
xxi, 156 pages
2051-249X
Focus series in computer engineering
9781118984260
1118984269
9781118984253
1118984250
http://dx.doi.org/10.1002/9781118984260
http://dx.doi.org/10.1002/9781118984260
DG1
141007
20220701010955.0
ocn892476749
eng