Network Synthesis Problem
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.
KeywordsTraffic Demand Flow Requirement Spare Capacity Network Flow Problem Single Commodity
Unable to display preview. Download preview PDF.