Article citationsMore>>

Orlin, J.B. (1984) Genuinely Polynomial Simplex and Non-Simplex Algorithms for Minimum Cost Problems. Technical Report 1615-84, Sloan School of Management, MIT, Cambridge, MA.

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.