Istituto di Scienza e Tecnologie dell'Informazione     
Gallo G., Sodini C. Concave cost minimization on networks. In: European Journal of Operational Research, vol. 3 pp. 239 - 249. North-Holland Publishing Company, 1979.
The paper deals with the problem of finding a minimum cost multicomrnodity flow on an uncapacitated network with concave link costs. Problems of this type are the optimal design of a network in the presence of scale economies and the telpack problem. Two different definitions of loeal optimality are given and compared both from the point of view of the computational complexity and from the point of view of the goodness of the solution they may provide.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional