Cover image for Extending the horizons : advances in computing, optimization, and decision technologies
Title:
Extending the horizons : advances in computing, optimization, and decision technologies
Series:
Operations research/computer science interfaces ; 37
Publication Information:
London : Springer, 2007
Physical Description:
vi, 266 p. : ill. ; 23 cm.
ISBN:
9780387487908
Subject Term:
Computer science -- Mathematics -- Congresses

Operations research -- Congresses
Added Author:
Baker, Edward K.

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
 30000010164727 QA76.9.M35 E97 2007 Open Access Book Book
Searching...

On Order

Summary

Summary

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

Robert Atlas and Shian-Jiann Lin and Bo-Wen Shen and Oreste Reale and Kao-San YehAnuj Mehrotra and Michael A. TrickIan Frommer and Bruce GoldenAnito Joseph and Edward K. BakerMarie A. Coffin and James P. Jarvis and Douglas R. ShierGokhan Metan and Aurelie ThieleDan Bucantanschi and Blaine Hoffman and Kevin R. Hutson and R. Matthew KretchmarYupei Xiong and Bruce Golden and Edward WasilZeynep Ozyurt and Deniz AksenJing Dong and Ning Yang and Ming ChenJohn Silberholz and Bruce GoldenChris Groer and Ken RyalsRoy Jarnagin and Senay SolakJoseph P. Bailey and Ioannis Gamvros and S. RaghavanRobin Burk and Niki Goerger and Buhrman Gates and Curtis Blais and Joyce Nagle and Simon Goerger
Prefacep. vii
I Plenary Article
Improving Hurricane Prediction through Innovative Global Modelingp. 1
II Networks and Graphs
A Branch-and-Price Approach for Graph Multi-Coloringp. 15
A Genetic Algorithm for Solving the Euclidean Non-Uniform Steiner Tree Problemp. 31
III Optimization
Cardinality and the Simplex Tableau for the Set Partitioning Problemp. 49
An Efficient Enumeration Algorithm for the Two-Sample Randomization Distributionp. 61
An Adaptive Algorithm for the Optimal Sample Size in the Non-Stationary Data-Driven Newsvendor Problemp. 77
A Neighborhood Search Technique for the Freeze Tag Problemp. 97
IV Vehicle Routing and the Traveling Salesman Problem
The Colorful Traveling Salesman Problemp. 115
Solving the Multi-Depot Location-Routing Problem with Lagrangian Relaxationp. 125
Heuristic Approaches for a TSP Variant: The Automatic Meter Reading Shortest Tour Problemp. 145
The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approachp. 165
V Simulation
Sensitivity Analysis in Simulation of Stochastic Activity Networks: A Computational Studyp. 183
Combined Discrete-Continuous Simulation Modeling of an Autonomous Underwater Vehiclep. 201
VI Decision Technologies
Ex-post Internet Charging: An Effective Bandwidth Modelp. 221
Knowledge Representation for Military Mobility Decision-Making by Humans and Intelligent Softwarep. 247