scientific article; zbMATH DE number 3906198

From MaRDI portal
Publication:3683852





[For the entire collection see Zbl 0556.00015.] The network design problem considered in this paper is an optimization problem, where a total demand cost function be minimized over budget constraints and network design variables, such as the topological structure and link capacities. The flow route selection, the separation of the flow in several commodities (with different source-sink couples), the indivisibility problems are not considered. The demand model proposed, take into account explicitly the uncertainty and the modifications of the demand vector during the operating period of the network. Therefore the demand cost function is a function of several feasible demand vectors instead of one. This network design problem with multiple demand is formulated as a linear program. Some properties of the model are analyzed and a solution procedure is proposed both for the general case and for some simple demand models.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3683852)