Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies

✍ Scribed by Robert Atlas, Shian-Jiann Lin, Bo-Wen Shen, Oreste Reale, Kao-San Yeh (auth.), Edward K. Baker, Anito Joseph, Anuj Mehrotra, Michael A. Trick (eds.)

• Publisher: Springer US
• Year: 2007
• Tongue: English
• Leaves: 265
• Series: Operations Research/Computer Science Interfaces Series 37
• Edition: 1
• Category: Library

✦ Synopsis

Computer Science and Operations Research continue to have a synergistic relationship and 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/AI and of the high caliber of research being conducted by members of the INFORMS Computing Society.

EXTENDING THE HORIZONS: Advances in Computing, Optimization, and Decision Technologies is a volume that presents the latest, leading research in the design and analysis of algorithms, computational optimization, heuristic search and learning, modeling languages, parallel and distributed computing, simulation, computational logic and visualization. This volume also emphasizes a variety of novel applications in the interface of CS, AI, and OR/MS.

✦ Table of Contents

Front Matter....Pages i-vii
Improving Hurricane Prediction Through Innovative Global Modeling....Pages 1-14
A Branch-And-Price Approach for Graph Multi-Coloring....Pages 15-29
A Genetic Algorithm for Solving the Euclidean Non-Uniform Steiner Tree Problem....Pages 31-48
Cardinality and the Simplex Tableau for the Set Partitioning Problem....Pages 49-60
An Efficient Enumeration Algorithm for the Two-Sample Randomization Distribution....Pages 61-75
An Adaptive Algorithm for the Optimal Sample Size in the Non-Stationary Data-Driven Newsvendor Problem....Pages 77-96
A Neighborhood Search Technique for the Freeze Tag Problem....Pages 97-113
The Colorful Traveling Salesman Problem....Pages 115-123
Solving the Multi-Depot Location-Routing Problem with Lagrangian Relaxation....Pages 125-144
Heuristic Approaches for a TSP Variant: The Automatic Meter Reading Shortest Tour Problem....Pages 145-163
The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach....Pages 165-181
Sensitivity Analysis in Simulation of Stochastic Activity Networks: A Computational Study....Pages 183-200
Combined Discrete-Continuous Simulation Modeling of an Autonomous Underwater Vehicle....Pages 201-219
Ex-Post Internet Charging: An Effective Bandwidth Model....Pages 221-245
Knowledge Representation for Military Mobility Decision-Making by Humans and Intelligent Software....Pages 247-266

✦ Subjects

Operations Research/Decision Theory; Optimization; Operations Research, Mathematical Programming; Mathematical Modeling and Industrial Mathematics; Technology Management; Computational Mathematics and Numerical Analysis