Article citationsMore>>

Ali, A.I., Padman, R. and Thiagarajan, H. (1989) Dual Algorithms for Pure Network Problems. Operations Research, 37, 159-171.
https://doi.org/10.1287/opre.37.1.159

has been cited by the following article:

• TITLE: Dual Based Procedures for Un-Capacitated Minimum Cost Flow Problem

  AUTHORS: Priyank Sinha, Renduchintala Raghavendra Kumar Sharma

  KEYWORDS: Min Cost Flow, Transshipment, Dual, Primal

  JOURNAL NAME: American Journal of Operations Research, Vol.6 No.6, November 18, 2016

  ABSTRACT: 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.