Professional Documents
Culture Documents
THE PROBLEM
The Network Design Problem (NDP) consists in the seeking of a transportation network
supply configuration and demand flow pattern which jointly maximize a given objective
function of a social type, while satisfying the demand-supply equilibrium constraint. It is a
rather complicated problem because:
• The objective function is typically non convex;
• The equilibrium problem, to be introduced as a constraint, makes the general problem
become of the bi-level type;
• The number of design variables is typically high;
• There are generally present, among others, budget constraints and external effects are
to be considered.