American Journal of Operations Research

Volume 6, Issue 6 (November 2016)

ISSN Print: 2160-8830   ISSN Online: 2160-8849

Google-based Impact Factor: 1.04  Citations  h5-index & Ranking

Dual Based Procedures for Un-Capacitated Minimum Cost Flow Problem

HTML  XML Download Download as PDF (Size: 333KB)  PP. 468-479  
DOI: 10.4236/ajor.2016.66043    1,289 Downloads   2,169 Views  Citations


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.

Share and Cite:

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.

Copyright © 2021 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.