Computer Science and Operations Research continue to have a synergistic relationship and this book - as a part of theOperations Research and Computer Science Interface Series - sits squarely in the center of the confluence of these two technical research communities. The research presented in the volume is evidence of the expanding frontiers of these two intersecting disciplines and provides researchers and practitioners with new work in the areas of logic programming, stochastic optimization, heuristic search and post-solution analysis for integer programs.
The chapter topics span the spectrum of application level. Some of the chapters are highly applied and others represent work in which the application potential is only beginning. In addition, each chapter contains expository material and reviews of the literature designed to enhance the participation of the reader in this expanding interface.
Author(s): J. N. Hooker (auth.), David L. Woodruff (eds.)
Series: Operations Research/Computer Science Interfaces Series 9
Edition: 1
Publisher: Springer US
Year: 1998
Language: English
Pages: 312
Tags: Operation Research/Decision Theory; Artificial Intelligence (incl. Robotics); Mathematical Modeling and Industrial Mathematics; Optimization
Front Matter....Pages i-vii
Constraint Satisfaction Methods for Generating Valid Cuts....Pages 1-30
Extending a General-Purpose Algebraic Modeling Language to Combinatorial Optimization: A Logic Programming Approach....Pages 31-74
Disjunctive Programming and Cooperating Solvers....Pages 75-96
An Annotated Bibliography for Post-Solution Analysis in Mixed Integer Programming and Combinatorial Optimization....Pages 97-147
On a Stochastic Knapsack Problem and Generalizations....Pages 149-168
Sample-Path Solutions for Simulation Optimization Problems and Stochastic Variational Inequalities....Pages 169-188
Play Selection in American Football: A Case Study in Neuro-Dynamic Programming....Pages 189-213
Tabu Search Candidate List Strategies in Scheduling....Pages 215-233
Using Surrogate Constraints in Genetic Algorithms for Solving Multidimensional Knapsack Problems....Pages 235-251
Introduction to Genetic Heuristics and Vehicle Routing Problems with Complex Constraints....Pages 253-286
A Genetic Algorithm for the Clustered Traveling Salesman Problem with a Prespecified Order on the Clusters....Pages 287-299
A New Algorithm for the Site-Dependent Vehicle Routing Problem....Pages 301-312
