Skip to main content
  • Conference proceedings
  • © 2011

Network Optimization

5th International Conference, INOC 2011, Hamburg, Germany, June 13-16, 2011, Proceedings

  • State-of-the-art research
  • Fast-track conference proceedings
  • Unique visibility

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6701)

Part of the book sub series: Computer Communication Networks and Telecommunications (LNCCN)

Conference series link(s): INOC: International Conference on Network Optimization

Conference proceedings info: INOC 2011.

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

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

Table of contents (73 papers)

  1. Front Matter

  2. Theoretical Problems / Uncertainty / Graph Theory / Network Design

    1. On the Design of Optical OFDM-Based Networks

      • Amal Benhamiche, Ridha Mahjoub, Nancy Perrot
      Pages 1-6
    2. An Exact Algorithm for Robust Network Design

      • Christoph Buchheim, Frauke Liers, Laura Sanità
      Pages 7-17
    3. SRG-Disjoint Design with Dedicated and Shared Protection

      • Bernardetta Addis, Giuliana Carello, Federico Malucelli
      Pages 18-23
    4. Improved Formulations for the Ring Spur Assignment Problem

      • Paula Carroll, Bernard Fortz, Martine Labbé, Seán McGarraghy
      Pages 24-36
    5. A Chance-Constrained Model and Cutting Planes for Fixed Broadband Wireless Networks

      • Grit Claßen, David Coudert, Arie M. C. A. Koster, Napoleão Nepomuceno
      Pages 37-42
    6. Formulations and Branch-and-Cut Algorithm for the K-rooted Mini-Max Spanning Forest Problem

      • Alexandre Salles da Cunha, Luidi Simonetti, Abilio Lucena
      Pages 43-50
    7. Negative Cycle Separation in Wireless Network Design

      • Fabio D’Andreagiovanni, Carlo Mannino, Antonio Sassano
      Pages 51-56
    8. A Node Splitting Technique for Two Level Network Design Problems with Transition Nodes

      • Stefan Gollowitzer, Luis Gouveia, Ivana Ljubić
      Pages 57-70
    9. The Two Level Network Design Problem with Secondary Hop Constraints

      • Stefan Gollowitzer, Luís Gouveia, Ivana Ljubić
      Pages 71-76
    10. FTTH Network Design under OA&M Constraints

      • Matthieu Chardy, Cedric Hervet
      Pages 98-104
    11. Cutset Inequalities for Robust Network Design

      • Arie M. C. A. Koster, Manuel Kutschka, Christian Raack
      Pages 118-123
    12. Stabilized Branch-and-Price for the Rooted Delay-Constrained Steiner Tree Problem

      • Markus Leitner, Mario Ruthmair, Günther R. Raidl
      Pages 124-138
    13. A Heuristic Algorithm for a Prize-Collecting Local Access Network Design Problem

      • Ivana Ljubić, Peter Putz, Juan-José Salazar-González
      Pages 139-144
    14. The Two Layer Network Design Problem

      • Sara Mattia
      Pages 145-149

Other Volumes

  1. Network Optimization

About this book

This book constitutes the refereed proceedings of the 5th International Conference on Network Optimization, INOC 2011, held in Hamburg, Germany, in June 2011. The 65 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers highlight recent developments in network optimization and are organized in the following topical sections: theoretical problems, uncertainty, graph theory and network design; network flows; routing and transportation; and further optimization problems and applications (energy oriented network design, telecom applications, location, maritime shipping, and graph theory).

Editors and Affiliations

  • Institute of Information Systems, University of Hamburg, Hamburg, Germany

    Julia Pahl, Stefan Voß

  • School of Information Systems, Curtin University, Perth, Australia

    Torsten Reiners

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access