Network Synthesis Problem

  • Christelle Wynants
Part of the Combinatorial Optimization book series (COOP, volume 8)


In this chapter, the network synthesis problem is introduced. Section 2.2 is devoted to the description of some practical applications, that is, the restoration and the multi-hour problems. In Section 2.3, we first introduce some notation. Then, two linear integer formulations are provided for the general network synthesis problem (with non-simultaneous multicommodity flow requirements) and a third formulation is proposed for the special case with single commodity flow requirements. To conclude this chapter, a literature review is presented and a classification of network synthesis problems is proposed.


Traffic Demand Flow Requirement Spare Capacity Network Flow Problem Single Commodity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Christelle Wynants
    • 1
  1. 1.Service de Mathématiques de la Gestion, Institut de Statistique et de Recherche OpérationnelleUniversité Libre de BruxellesBrusselsBelgium

Personalised recommendations