Operations Research and Cyber-Infrastructure

1. Front Matter

   Pages i-xi

   PDF

2. Introduction

   1. Front Matter

      Pages 11-11

      PDF

   2. Python Optimization Modeling Objects (Pyomo)

      • William E. Hart

      Pages 3-19

   3. Object Oriented Modeling of Multistage Stochastic Linear Programs

      • Leo Lopes, Robert Fourer

      Pages 21-41

   4. Aeon: Synthesizing Scheduling Algorithms from High-Level Models

      • Jean-Noël Monette, Yves Deville, Pascal Van Hentenryck

      Pages 43-59

3. Optimization

   1. Front Matter

      Pages 67-67

      PDF

   2. Integer Programming

      1. A Branch-and-cut Algorithm for Integer Bilevel Linear Programs

         • S. T. DeNegre, T. K. Ralphs

         Pages 65-78

      2. A Principled Approach to Mixed Integer/Linear Problem Formulation

         • J. N. Hooker

         Pages 79-100

      3. Experiments with Branching using General Disjunctions

         • A. Mahajan, T. K. Ralphs

         Pages 101-118

   3. Heuristics and Metaheuristics

      1. A Weight Annealing Algorithm for Solving Two-dimensional Bin Packing Problems

         • Kok-Hua Loh, Bruce Golden, Edward Wasil

         Pages 121-146

      2. Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm

         • Kok-Hua Loh, Bruce Golden, Edward Wasil

         Pages 147-164

   4. Miscellaneous

      1. Combinatorial Design of a Stochastic Markov Decision Process

         • Nedialko B. Dimitrov, David P. Morton

         Pages 167-193

      2. A Primal-Dual Slack Approach to Warmstarting Interior-Point Methods for Linear Programming

         • Alexander Engau, Miguel F. Anjos, Anthony Vannelli

         Pages 195-217

      3. Linear Dynamic Programming and the Training of Sequence Estimators

         • Christopher Raphael, Eric Nichols

         Pages 219-231

4. Applications

   1. Front Matter

      Pages 232-232

      PDF

   2. Cyberinfrastructure

      1. Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple–Class CDMA Systems

         • Arash Abadpour, Attahiru Sule Alfa

         Pages 237-252

      2. Mathematical Formulations and Metaheuristics Comparison for the Push-Tree Problem

         • Marco Caserta, Andreas Fink, Andrea Raiconi, Silvia Schwarze, Stefan Voß

         Pages 253-278

      3. Two-Edge Disjoint Survivable Network Design Problem with Relays

         • Abdullah Konak, Sadan Kulturel-Konak, Alice E. Smith

         Pages 279-292

   3. Routing

      1. Generating Random Test Networks for Shortest Path Algorithms

         • Dennis J. Adams-Smith, Douglas R. Shier

         Pages 295-308

      2. A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions

         • Z. Akca, R. T. Berger, T. K. Ralphs

         Pages 309-330

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, and the papers included here illustrate the wide range of topics at this interface.

 

• algorithms
• computer
• computer science
• linear optimization
• metaheuristic
• modeling
• operations research
• optimization
• programming
• scheduling

From the reviews: “This book is the companion volume to the INFORMS Computing Society Conference held in January 2009, and that the focus of the conference was on the interface between Operations Research and Computer Science. … a valuable resource for graduate students looking for promising areas of research and for faculty wishing to bring themselves up to date on work in progress on the OR/CS interface. … an excellent addition to libraries of institutions in which there are graduate students in OR, or in Computer Science.” (R. Bharath, Journal of the Operational Research Society, Vol. 61 (5), 2010)

• Dept. Systems & Computer Engineering, Carleton University, Ottawa, Canada

  John W. Chinneck

• Maximal Software, Inc., Arlington, USA

  Bjarni Kristjansson

• Dept. of Mathematical Sciences College of Engineering and Science, Clemson University, Clemson, USA

  Matthew J. Saltzman

Policies and ethics