𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research

✍ Scribed by Fred Glover (auth.), Manuel Laguna, José Luis GonzÑlez Velarde (eds.)


Publisher
Springer US
Year
2000
Tongue
English
Leaves
317
Series
Operations Research/Computer Science Interfaces Series 12
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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.

✦ Table of Contents


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

✦ Subjects


Artificial Intelligence (incl. Robotics); Operation Research/Decision Theory; Optimization


πŸ“œ SIMILAR VOLUMES


Interfaces in Computer Science and Opera
✍ Fred Glover (auth.), Richard S. Barr, Richard V. Helgason, Jeffery L. Kennington πŸ“‚ Library πŸ“… 1997 πŸ› Springer US 🌐 English

<p>The disciplines of computer science and operations research (OR) have been linked since their origins, each contributing to the dramatic advances of the other. This work explores the connections between these key technologies: how high-performance computing methods have led to advances in OR deΒ­

Advances in Computational and Stochastic
✍ J. N. Hooker (auth.), David L. Woodruff (eds.) πŸ“‚ Library πŸ“… 1998 πŸ› Springer US 🌐 English

<p>Computer Science and Operations Research continue to have a synergistic relationship and this book - as a part of the<em></em><em>Operations Research and Computer Science Interface Series</em> - sits squarely in the center of the confluence of these two technical research communities. The researc

Computational Modeling and Problem Solvi
✍ J. N. Hooker (auth.), Hemant K. Bhargava, Nong Ye (eds.) πŸ“‚ Library πŸ“… 2003 πŸ› Springer US 🌐 English

<p>This book is a compilation of a selected subset of research articles presented at the Eighth INFORMS Computing Society Conference, held in Chandler, Arizona, from January 8 to 10, 2003. The articles in this book represent the diversity and depth of the interface between ORiMS (operations research

The Next Wave in Computing, Optimization
✍ Bruce L. Golden, S. Raghavan, Edward A. Wasil πŸ“‚ Library πŸ“… 2004 πŸ› Springer 🌐 English

<P>Computer Science and Operations Research continue to have a synergistic relationship and this book represents the results of the cross-fertilization between OR/MS and CS/AI. It is this interface of OR/CS that makes possible advances that could not have been achieved in isolation. Taken collective