Skip to main content
SpringerLink
Log in

Operations Research and Cyber-Infrastructure

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. John W. Chinneck

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Bjarni Kristjansson

    1. Maximal Software, Inc., Arlington, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Matthew J. Saltzman

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Leading state-of-the art researchers explore the interface of Operations Research and Computer Science
  • Editors are preeminent in their fields and reflect a mix of practice and research
  • Cyber-infrastructure is a critical growth area for optimization

Part of the book series: Operations Research/Computer Science Interfaces Series (ORCS, volume 47)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (24 papers)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Introduction

    1. Front Matter

      Pages 11-11
      Download chapter 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
      Download chapter 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
      Download chapter 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
Back to top

Keywords

About this book

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.

 

Reviews

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)

Editors and Affiliations

  • 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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation