Operations Research and Cyber-Infrastructure

  • John W. Chinneck
  • Bjarni Kristjansson
  • Matthew J. Saltzman
Conference proceedings

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

Table of contents

  1. Front Matter
    Pages i-xi
  2. Introduction

    1. Front Matter
      Pages 11-11
    2. Jean-Noël Monette, Yves Deville, Pascal Van Hentenryck
      Pages 43-59
  3. Optimization

    1. Front Matter
      Pages 67-67
    2. Integer Programming

    3. Heuristics and Metaheuristics

    4. Miscellaneous

      1. Nedialko B. Dimitrov, David P. Morton
        Pages 167-193
      2. Alexander Engau, Miguel F. Anjos, Anthony Vannelli
        Pages 195-217
      3. Christopher Raphael, Eric Nichols
        Pages 219-231
  4. Applications

    1. Front Matter
      Pages 232-232
    2. Cyberinfrastructure

      1. Marco Caserta, Andreas Fink, Andrea Raiconi, Silvia Schwarze, Stefan Voß
        Pages 253-278
      2. Abdullah Konak, Sadan Kulturel-Konak, Alice E. Smith
        Pages 279-292
    3. Routing

      1. Dennis J. Adams-Smith, Douglas R. Shier
        Pages 295-308
      2. Angel A. Juan, Javier Faulin, Rubén Ruiz, Barry Barrios, Miquel Gilibert, Xavier Vilajosana
        Pages 331-345
      3. Meike Verhoeven, David L. Woodruff
        Pages 347-361
    4. Miscellaneous

      1. S. Hochbaum Dorit
        Pages 389-399
      2. R. Acosta, W. Brick, A. Hanna, A. Holder, D. Lara, G. McQuilen et al.
        Pages 401-425
      3. Gokhan Metan, Aurélie Thiele
        Pages 427-441
      4. Mohamed Saad, Tamás Terlaky, Anthony Vannelli, Hu Zhang
        Pages 443-454
      5. Robert J. Vanderbei
        Pages 455-467
  5. Back Matter
    Pages 469-471

About these proceedings


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.

About the Editors

John W. Chinneck is a professor in the Department of Systems and Computer Engineering at Carleton University, Ottawa, Canada. He is the Editor-in-Chief of the INFORMS Journal of Computing; a member of the editorial board of Computational Management Science; and Past Chair of the INFORMS Computing Society.

Bjarni Kristjansson is the founder of Maximal Software, a leading worldwide provider of software for developing and formulating models in the field of optimization.

Matthew Saltzman is an Associate Professor of Mathematical Sciences at Clemson University, Clemson, South Carolina. His research areas of interest are in Computational Operations Research and Mathematical Programming.


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

Editors and affiliations

  • John W. Chinneck
    • 1
  • Bjarni Kristjansson
    • 2
  • Matthew J. Saltzman
    • 3
  1. 1.Dept. Systems & Computer EngineeringCarleton UniversityOttawaCanada
  2. 2.Maximal Software, Inc.ArlingtonUSA
  3. 3.Dept. of Mathematical Sciences College of Engineering and ScienceClemson UniversityClemsonUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag US 2009
  • Publisher Name Springer, Boston, MA
  • eBook Packages Computer Science
  • Print ISBN 978-0-387-88842-2
  • Online ISBN 978-0-387-88843-9
  • Series Print ISSN 1387-666X
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods