Highly Influenced

@article{Guisewite1991AlgorithmsFT, title={Algorithms for the single-source uncapacitated minimum concave-cost network flow problem}, author={G. M. Guisewite and Panos M. Pardalos}, journal={J. Global Optimization}, year={1991}, volume={1}, pages={245-265} }

- Published 1991 in J. Global Optimization
DOI:10.1007/BF00119934

We investigate algorithms, applications, and complexity issues for the single-source uncapacitated (SSU) version of the minimum concave-cost network flow problem (MCNFP). We present applications arising from production planning, and prove complexity results for both global and local search. We formally state the local search algorithm of Gallo and Sodini [5], and present alternative local search algorithms. Computational results are provided to compare the various local search algorithmsâ€¦Â CONTINUE READING

Highly Cited

This paper has 42 citations. REVIEW CITATIONS