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

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.

Plenary Article.- Improving Hurricane Prediction Through Innovative Global Modeling.- Networks and Graphs.- A Branch-And-Price Approach for Graph Multi-Coloring.- A Genetic Algorithm for Solving the Euclidean Non-Uniform Steiner Tree Problem.- Optimization.- Cardinality and the Simplex Tableau for the Set Partitioning Problem.- An Efficient Enumeration Algorithm for the Two-Sample Randomization Distribution.- An Adaptive Algorithm for the Optimal Sample Size in the Non-Stationary Data-Driven Newsvendor Problem.- A Neighborhood Search Technique for the Freeze Tag Problem.- Vehicle Routing and the Traveling Salesman Problem.- The Colorful Traveling Salesman Problem.- Solving the Multi-Depot Location-Routing Problem with Lagrangian Relaxation.- Heuristic Approaches for a TSP Variant: The Automatic Meter Reading Shortest Tour Problem.- The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach.- Simulation.- Sensitivity Analysis in Simulation of Stochastic Activity Networks: A Computational Study.- Combined Discrete-Continuous Simulation Modeling of an Autonomous Underwater Vehicle.- Decision Technologies.- Ex-Post Internet Charging: An Effective Bandwidth Model.- Knowledge Representation for Military Mobility Decision-Making by Humans and Intelligent Software.