Algorithms for the single-source uncapacitated minimum concave-cost network flow problem

@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}
}
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