Operations Research and Cyber-infrastructure

by Chinneck, John W.; Kristjansson, Bjarni; Saltzman, Matthew J.

• ISBN13: 9780387888422
• ISBN10: 038788842X
• Format: Hardcover
• Copyright: 2008-12-01
• Publisher: Springer-Verlag New York Inc

Summary

Operations Research and Cyber-Infrastructure is the companion volume to the Eleventh INFORMS Computing Society Conference (ICS 2009), held in Charleston, South Carolina, from January 11 to 13, 2009. It includes 24 high-quality refereed research papers.As always, the focus of interest for ICS is the interface between Operations Research and Computer Science, and the papers in this volume reflect that interest. This is naturally an evolving area as computational power increases rapidly while decreasing in cost even more quickly. The papers included here illustrate the wide range of topics at this interface. For convenience, they are grouped in broad categories and subcategories. There are three papers on modeling, reflecting the impact of recent development in computing on that area. Eight papers are on optimization (three on integer programming, two on heuristics, and three on general topics, of which two involve stochastic/probabilistic processes). Finally, there are thirteen papers on applications (three on the conference theme of cyber-infrastructure, four on routing, and six on other interesting topics). Several of the papers could be classified in more than one way, reflecting the interactions between these topic areas.

Table of Contents

Modeling
Python Optimization Modeling Objects (Pyomo)	p. 3
Object Oriented Modeling of Multistage Stochastic Linear Programs	p. 21
Aeon: Synthesizing Scheduling Algorithms from High-Level Models	p. 43
Optimization
Integer Programming
A Branch-and-cut Algorithm for Integer Bilevel Linear Programs	p. 65
A Principled Approach to Mixed Integer/Linear Problem Formulation	p. 79
Experiments with Branching using General Disjunctions	p. 101
Heuristics and Metaheuristics
A Weight Annealing Algorithm for Solving Two-dimensional Bin Packing Problems	p. 121
Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm	p. 147
Miscellaneous
Combinatorial Design of a Stochastic Markov Decision Process	p. 167
A Primal-Dual Slack Approach to Warmstarting Interior-Point Methods for Linear Programming	p. 195
Linear Dynamic Programming and the Training of Sequence Estimators	p. 219
Applications
Cyberinfrastructure
Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple-Class CDMA Systems	p. 237
Mathematical Formulations and Metaheuristics Comparison for the Push-Tree Problem	p. 253
Two-Edge Disjoint Survivable Network Design Problem with Relays	p. 279
Routing
Generating Random Test Networks for Shortest Path Algorithms	p. 295
A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions	p. 309
Using Oriented Random Search to Provide a Set of Alternative Solutions to the Capacitated Vehicle Routing Problem	p. 331
Optimizing Paths in the Presence of Spherical Impediments	p. 347
Miscellaneous
Tailoring Classifier Hyperplanes to General Metrics	p. 365
The Multi-Sensor Nuclear Threat Detection Problem	p. 389
Radiotherapy optimAl Design: An Academic Radiotherapy Treatment Design System	p. 401
Integrated Forecasting and Inventory Control for Seasonal Demand	p. 427
A Provably Good Global Routing Algorithm in Multilayer IC and MCM Layout Designs	p. 443
Eliminating Poisson's Spot with Linear Programming	p. 455
Index	p. 469
Table of Contents provided by Ingram. All Rights Reserved.