Skip to main content
SpringerLink
Log in
Book cover

Network Optimization

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

  • Conference proceedings
  • © 2011

Overview

Editors:
  1. Julia Pahl

    1. Institute of Information Systems, University of Hamburg, Hamburg, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Torsten Reiners

    1. School of Information Systems, Curtin University, Perth, Australia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Stefan Voß

    1. Institute of Information Systems, University of Hamburg, Hamburg, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • 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)

Included in the following conference series:

Conference proceedings info: INOC 2011.

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 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

Licence this eBook for your library

Institutional subscriptions

Table of contents (73 papers)

  1. Front Matter

    Download chapter PDF

  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. Spanning Trees with Generalized Degree Constraints Arising in the Design of Wireless Networks

      • Luís Gouveia, Pedro Moura, Amaro de Sousa
      Pages 77-82

    11. Reformulation by Intersection Method on the MST Problem with Lower Bound on the Number of Leaves

      • Luís Gouveia, João Telhada
      Pages 83-91

    12. A Polyhedral Approach for Solving Two Facility Network Design Problem

      • Faiz Hamid, Yogesh K. Agarwal
      Pages 92-97

    13. FTTH Network Design under OA&M Constraints

      • Matthieu Chardy, Cedric Hervet
      Pages 98-104

    14. Introducing the Virtual Network Mapping Problem with Delay, Routing and Location Constraints

      • Johannes Inführ, Günther R. Raidl
      Pages 105-117

    15. Cutset Inequalities for Robust Network Design

      • Arie M. C. A. Koster, Manuel Kutschka, Christian Raack
      Pages 118-123

    16. Stabilized Branch-and-Price for the Rooted Delay-Constrained Steiner Tree Problem

      • Markus Leitner, Mario Ruthmair, Günther R. Raidl
      Pages 124-138

    17. A Heuristic Algorithm for a Prize-Collecting Local Access Network Design Problem

      • Ivana Ljubić, Peter Putz, Juan-José Salazar-González
      Pages 139-144

    18. The Two Layer Network Design Problem

      • Sara Mattia
      Pages 145-149

    19. Affine Recourse for the Robust Network Design Problem: Between Static and Dynamic Routing

      • Michael Poss, Christian Raack
      Pages 150-155
Back to top

Other volumes

  1. Network Optimization

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation