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.
Network Design with Multiple Demand: A New Approach
PALETTA, Giuseppe
1985-01-01
Abstract
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
