Author(s)

Priyank Sinha, Renduchintala Raghavendra Kumar Sharma

Industrial and Management Engineering Department, IIT Kanpur, Kanpur, India.

In this article, we devise two dual based methods for obtaining very good solution to a single stage un-capacitated minimum cost flow problem. These methods are an improvement to the methods already developed by Sharma and Saxena [1]. We further develop a method to extract a very good primal solution from a given dual solution. We later demonstrate the efficacies and the significance of these methods on 150 random problems.

Min Cost Flow, Transshipment, Dual, Primal

Sinha, P. and Sharma, R. (2016) Dual Based Procedures for Un-Capacitated Minimum Cost Flow Problem. American Journal of Operations Research, 6, 468-479. doi: 10.4236/ajor.2016.66043.