Ebook: Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research
- Tags: Artificial Intelligence (incl. Robotics), Operation Research/Decision Theory, Optimization
- Series: Operations Research/Computer Science Interfaces Series 12
- Year: 2000
- Publisher: Springer US
- Edition: 1
- Language: English
- pdf
Computing Tools for Modeling, Optimization and Simulation reflects the need for preserving the marriage between operations research and computing in order to create more efficient and powerful software tools in the years ahead. The 17 papers included in this volume were carefully selected to cover a wide range of topics related to the interface between operations research and computer science. The volume includes the now perennial applications of rnetaheuristics (such as genetic algorithms, scatter search, and tabu search) as well as research on global optimization, knowledge management, software rnaintainability and object-oriented modeling. These topics reflect the complexity and variety of the problems that current and future software tools must be capable of tackling. The OR/CS interface is frequently at the core of successful applications and the development of new methodologies, making the research in this book a relevant reference in the future.
The editors' goal for this book has been to increase the interest in the interface of computer science and operations research. Both researchers and practitioners will benefit from this book. The tutorial papers may spark the interest of practitioners for developing and applying new techniques to complex problems. In addition, the book includes papers that explore new angles of well-established methods for problems in the area of nonlinear optimization and mixed integer programming, which seasoned researchers in these fields may find fascinating.
Computing Tools for Modeling, Optimization and Simulation reflects the need for preserving the marriage between operations research and computing in order to create more efficient and powerful software tools in the years ahead. The 17 papers included in this volume were carefully selected to cover a wide range of topics related to the interface between operations research and computer science. The volume includes the now perennial applications of rnetaheuristics (such as genetic algorithms, scatter search, and tabu search) as well as research on global optimization, knowledge management, software rnaintainability and object-oriented modeling. These topics reflect the complexity and variety of the problems that current and future software tools must be capable of tackling. The OR/CS interface is frequently at the core of successful applications and the development of new methodologies, making the research in this book a relevant reference in the future.
The editors' goal for this book has been to increase the interest in the interface of computer science and operations research. Both researchers and practitioners will benefit from this book. The tutorial papers may spark the interest of practitioners for developing and applying new techniques to complex problems. In addition, the book includes papers that explore new angles of well-established methods for problems in the area of nonlinear optimization and mixed integer programming, which seasoned researchers in these fields may find fascinating.
Computing Tools for Modeling, Optimization and Simulation reflects the need for preserving the marriage between operations research and computing in order to create more efficient and powerful software tools in the years ahead. The 17 papers included in this volume were carefully selected to cover a wide range of topics related to the interface between operations research and computer science. The volume includes the now perennial applications of rnetaheuristics (such as genetic algorithms, scatter search, and tabu search) as well as research on global optimization, knowledge management, software rnaintainability and object-oriented modeling. These topics reflect the complexity and variety of the problems that current and future software tools must be capable of tackling. The OR/CS interface is frequently at the core of successful applications and the development of new methodologies, making the research in this book a relevant reference in the future.
The editors' goal for this book has been to increase the interest in the interface of computer science and operations research. Both researchers and practitioners will benefit from this book. The tutorial papers may spark the interest of practitioners for developing and applying new techniques to complex problems. In addition, the book includes papers that explore new angles of well-established methods for problems in the area of nonlinear optimization and mixed integer programming, which seasoned researchers in these fields may find fascinating.
Content:
Front Matter....Pages i-viii
Multi-Start and Strategic Oscillation Methods — Principles to Exploit Adaptive Memory....Pages 1-23
Building a High-quality Decision Tree with a Genetic Algorithm....Pages 25-38
Sequential Testing of Series-Parallel Systems of Small Depth....Pages 39-73
Conveying Problem Structure from an Algebraic Modeling Language to Optimization Algorithms....Pages 75-89
Solving General Ring Network Design Problems by Meta-Heuristics....Pages 91-113
Lagrangean/Surrogate Heuristics for p-Median Problems....Pages 115-130
An Introduction to Ant Systems....Pages 131-144
Extremal Energy Models and Global Optimization....Pages 145-160
A Simulation-Based Policy Iteration Algorithm for Average Cost Unichain Markov Decision Processes....Pages 161-182
Knowledge Management and its Impact on Decision Support....Pages 183-201
Heuristics for Minimum Cost Steady-State Gas Transmission Networks....Pages 203-213
Assigning Proctors to Exams with Scatter Search....Pages 215-227
Multi-Attribute Evaluation of Software Maintainability....Pages 229-244
Explicit-Constraint Branching for Solving Mixed-Integer Programs....Pages 245-261
An Object-Oriented Graphical Modeler for Optimal Production Planning in a Refinery....Pages 263-278
Optimization of Water Distribution Systems by a Tabu Search Metaheuristic....Pages 279-298
Scatter Search to Generate Diverse MIP Solutions....Pages 299-317
Computing Tools for Modeling, Optimization and Simulation reflects the need for preserving the marriage between operations research and computing in order to create more efficient and powerful software tools in the years ahead. The 17 papers included in this volume were carefully selected to cover a wide range of topics related to the interface between operations research and computer science. The volume includes the now perennial applications of rnetaheuristics (such as genetic algorithms, scatter search, and tabu search) as well as research on global optimization, knowledge management, software rnaintainability and object-oriented modeling. These topics reflect the complexity and variety of the problems that current and future software tools must be capable of tackling. The OR/CS interface is frequently at the core of successful applications and the development of new methodologies, making the research in this book a relevant reference in the future.
The editors' goal for this book has been to increase the interest in the interface of computer science and operations research. Both researchers and practitioners will benefit from this book. The tutorial papers may spark the interest of practitioners for developing and applying new techniques to complex problems. In addition, the book includes papers that explore new angles of well-established methods for problems in the area of nonlinear optimization and mixed integer programming, which seasoned researchers in these fields may find fascinating.
Content:
Front Matter....Pages i-viii
Multi-Start and Strategic Oscillation Methods — Principles to Exploit Adaptive Memory....Pages 1-23
Building a High-quality Decision Tree with a Genetic Algorithm....Pages 25-38
Sequential Testing of Series-Parallel Systems of Small Depth....Pages 39-73
Conveying Problem Structure from an Algebraic Modeling Language to Optimization Algorithms....Pages 75-89
Solving General Ring Network Design Problems by Meta-Heuristics....Pages 91-113
Lagrangean/Surrogate Heuristics for p-Median Problems....Pages 115-130
An Introduction to Ant Systems....Pages 131-144
Extremal Energy Models and Global Optimization....Pages 145-160
A Simulation-Based Policy Iteration Algorithm for Average Cost Unichain Markov Decision Processes....Pages 161-182
Knowledge Management and its Impact on Decision Support....Pages 183-201
Heuristics for Minimum Cost Steady-State Gas Transmission Networks....Pages 203-213
Assigning Proctors to Exams with Scatter Search....Pages 215-227
Multi-Attribute Evaluation of Software Maintainability....Pages 229-244
Explicit-Constraint Branching for Solving Mixed-Integer Programs....Pages 245-261
An Object-Oriented Graphical Modeler for Optimal Production Planning in a Refinery....Pages 263-278
Optimization of Water Distribution Systems by a Tabu Search Metaheuristic....Pages 279-298
Scatter Search to Generate Diverse MIP Solutions....Pages 299-317
....