Dual Based Procedures for Un-Capacitated Minimum Cost Flow Problem  

作　　者：Priyank Sinha Renduchintala Raghavendra Kumar Sharma Priyank Sinha;Renduchintala Raghavendra Kumar Sharma(Industrial and Management Engineering Department, IIT Kanpur, Kanpur, India)

机构地区：[1]Industrial and Management Engineering Department, IIT Kanpur, Kanpur, India

出　　处：《American Journal of Operations Research》2016年第6期468-479,共13页美国运筹学期刊（英文）

摘　　要：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.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 

分 类 号：O17[理学—数学]