Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search: Interfaces in Computer Science and Operations Research

✍ Scribed by J. N. Hooker (auth.), David L. Woodruff (eds.)

Publisher: Springer US
Year: 1998
Tongue: English
Leaves: 314
Series: Operations Research/Computer Science Interfaces Series 9
Edition: 1
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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.

✦ Table of Contents

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

✦ Subjects

Operation Research/Decision Theory; Artificial Intelligence (incl. Robotics); Mathematical Modeling and Industrial Mathematics; Optimization

📜 SIMILAR VOLUMES

Interfaces in Computer Science and Opera

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

✍ Fred Glover (auth.), Richard S. Barr, Richard V. Helgason, Jeffery L. Kennington 📂 Library 📅 1997 🏛 Springer US 🌐 English

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

Computing Tools for Modeling, Optimizati

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

✍ Fred Glover (auth.), Manuel Laguna, José Luis González Velarde (eds.) 📂 Library 📅 2000 🏛 Springer US 🌐 English

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 selecte

Extending the Horizons: Advances in Comp

📁 Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies (Operations Research Computer Science Interfaces Series)

✍ Edward K. Baker, Anito Joseph, Anuj Mehrotra, Michael A. Trick 📂 Library 📅 2006 🌐 English

This book represents the results of 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 collectively, these articles are indicative of the state-of-the-art in the interface between OR/MS and CS/

Network Interdiction and Stochastic Inte

📁 Network Interdiction and Stochastic Integer Programming (Operations Research Computer Science Interfaces Series)

✍ David L. Woodruff 📂 Library 📅 2002 🌐 English

The Network Interdiction Problem has a wide variety of applications in areas such as transportation, but more recently and very prominently, it has applications in the communications area. Network Interdiction and Stochastic Integer Programming focuses on problems associated with protecting and atta

Metaheuristic Optimization via Memory an

📁 Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search (Operations Research Computer Science Interfaces Series)

✍ Cesar Rego and Bahrain Alidaee 📂 Library 📅 2005 🌐 English

Tabu Search (TS) and, more recently, Scatter Search (SS) have proved highly effective in solving a wide range of optimization problems, and have had a variety of applications in industry, science, and government. The goal of Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatte

The Next Wave in Computing, Optimization

📁 The Next Wave in Computing, Optimization, and Decision Technologies (Operations Research Computer Science Interfaces Series)

✍ Bruce L. Golden, S. Raghavan, Edward A. Wasil 📂 Library 📅 2004 🏛 Springer 🌐 English

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