PUMA
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.
 
 
Abstract
(English)
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.
Subject


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