Computing Tools for Modeling, Optimization and Simulation

1. Front Matter

   Pages i-viii

   PDF

2. Multi-Start and Strategic Oscillation Methods — Principles to Exploit Adaptive Memory

   • Fred Glover

   Pages 1-23

3. Building a High-quality Decision Tree with a Genetic Algorithm

   • Zhiwei Fu, Bruce L. Golden, Shreevardhan Lele, S. Raghavan, Edward A. Wasil

   Pages 25-38

4. Sequential Testing of Series-Parallel Systems of Small Depth

   • Endre Boros, Tonguc Unluyurt

   Pages 39-73

5. Conveying Problem Structure from an Algebraic Modeling Language to Optimization Algorithms

   • Robert Fourer, David M. Gay

   Pages 75-89

6. Solving General Ring Network Design Problems by Meta-Heuristics

   • Andreas Fink, Gabriele Schneidereit, Stefan Voß

   Pages 91-113

7. Lagrangean/Surrogate Heuristics for p-Median Problems

   • Edson L. F. Senne, Luiz A. N. Lorena

   Pages 115-130

8. An Introduction to Ant Systems

   • Éric D. Taillard

   Pages 131-144

9. Extremal Energy Models and Global Optimization

   • János D. Pintér

   Pages 145-160

10. A Simulation-Based Policy Iteration Algorithm for Average Cost Unichain Markov Decision Processes

    • Ying He, Michael C. Fu, Steven I. Marcus

    Pages 161-182

11. Knowledge Management and its Impact on Decision Support

    • Richard T. Herschel, Hamid R. Nemati, David M. Steiger

    Pages 183-201

12. Heuristics for Minimum Cost Steady-State Gas Transmission Networks

    • Seongbae Kim, Roger Z. Ríos-Mercado, E. Andrew Boyd

    Pages 203-213

13. Assigning Proctors to Exams with Scatter Search

    • Rafael Martí, Helena Lourenço, Manuel Laguna

    Pages 215-227

14. Multi-Attribute Evaluation of Software Maintainability

    • Nadine Meskens, Florence Lebon

    Pages 229-244

15. Explicit-Constraint Branching for Solving Mixed-Integer Programs

    • Jeffrey A. Appleget, R. Kevin Wood

    Pages 245-261

16. An Object-Oriented Graphical Modeler for Optimal Production Planning in a Refinery

    • Murat Draman, İ. Kuban Altinel, Nijaz Bajgoric, Ali Tamer Ünal, Burak Birgören

    Pages 263-278

17. Optimization of Water Distribution Systems by a Tabu Search Metaheuristic

    • A. Fanni, S. Liberatore, G. M. Sechi, M. Soro, P. Zuddas

    Pages 279-298

18. Scatter Search to Generate Diverse MIP Solutions

    • Fred Glover, Arne LøKketangen, David L. Woodruff

    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.

• Optimization algorithm
• Optimization algorithms
• algorithms
• complexity
• computer science
• global optimization
• heuristics
• knowledge management
• linear optimization
• modeling
• nonlinear optimization
• operations research
• optimization
• programming
• simulation

• University of Colorado, USA

  Manuel Laguna

• ITESM Campus Monterrey, Mexico

  José Luis González Velarde

Policies and ethics