Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization, and Stochastic Modeling Technologies

✍ Scribed by Fred Glover (auth.), Richard S. Barr, Richard V. Helgason, Jeffery L. Kennington (eds.)

• Publisher: Springer US
• Year: 1997
• Tongue: English
• Leaves: 442
• Series: Operations Research/Computer Science Interfaces Series 7
• Edition: 1
• Category: Library

✦ Synopsis

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­ ployment, and how OR has contributed to the design and development of ad­ vanced systems. The collected writings-from researchers and practitioners in Computer Science, Operations Research, Management Science, and Artificial Intelligence-were among those delivered at the Fifth INFORMS Computer Science Technical Section Conference in Dallas, Texas, January 8-10, 1996. The articles advance both theory and practice. Presented are new approaches to complex problems based on: metaheuristics (neural networks, genetic al­ gorithms, and Tabu Search), optimization and mathematical programming, stochastic methods, constraint programming, and logical analysis. These ad­ vanced methodologies are applied to new applications in such areas as: telecom­ munications network design, financial engineering, manufacturing, project man­ agement, and forecasting, airline and machine scheduling, vehicle routing, mod­ eling and decision support systems. Featured is a remarkable paper by keynote speaker Fred Glover, creator of the Tabu Search family of metaheuristics. In it he develops the principles of memory-based heuristic methods, contrasts them with the popular genetic algorithms and simulated annealing, provides a sweeping survey of application vignettes, and points to promising avenues for future research.

✦ Table of Contents

Front Matter....Pages i-xii
Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges....Pages 1-75
Neural Networks in Practice: Survey Results....Pages 77-95
Tractable Theories for the Synthesis of Neural Networks....Pages 97-121
Neural Network Training via Quadratic Programming....Pages 123-139
A Neural Network Model for Predicting Atlantic Hurricane Activity....Pages 141-151
An Efficient Dual Simplex Optimizer for Generalized Networks....Pages 153-182
Solving Large Scale Crew Scheduling Problems....Pages 183-194
Houria III: A Solver for Hierarchical Systems of Functional Constraints....Pages 195-215
Some Recent Developments of Using Logical Analysis for Inferring a Boolean Function with Few Clauses....Pages 217-240
Computational Analysis of a G/G /1 Queue with Vacations and Exhaustive Service....Pages 241-257
Stability and Queueing-Time Analysis of a Reader-Writer Queue with Writer Preference....Pages 259-279
Importance Sampling in Lattice Pricing Models....Pages 281-296
Data and Optimisation Modelling: A Tool for Elicitation and Browsing (DOME)....Pages 297-324
Enhancing User Understanding via Model Analysis in a Decision Support System....Pages 325-339
Bank Failure Prediction Using Dea to Measure Management Quality....Pages 341-365
A Cooperative Multi-Agent Approach to Constrained Project Scheduling....Pages 367-382
Scheduling a Flow Shop to Minimize the Maximal Lateness Under Arbitrary Precedence Constraints....Pages 383-403
A Genetic Programming Approach for Heuristic Selection in Constrained Project Scheduling....Pages 405-421
Coupling a Greedy Route Construction Heuristic with a Genetic Algorithm for the Vehicle Routing Problem with Time Windows....Pages 423-442

✦ Subjects

Operation Research/Decision Theory; Artificial Intelligence (incl. Robotics); Systems Theory, Control