A Solution Procedure for Minimum Convex-Cost Network Flow Problems

Authors

  • Dr. Dewan Ferdous Wahid

  • Farjana Habiba

  • Ganesh Chandra Ray

Convex, Convex Simplex Method, directed network, Karush-Kuhn-Tucker conditions, Network Flow, Network Simplex Method, node-arc-incidence matrix

Abstract

This paper presents a procedure to solve Minimum Convex-Cost Network Flow Problems (MC-CNFP). This solution algorithm is constructed on the concepts of Network Simplex Method (NSM) for minimum cost network flow problem, Convex Simplex Method (CSM) of Zangwill, the decomposition of convex simplex method and non-linear transformation problem.

How to Cite

A Solution Procedure for Minimum Convex-Cost Network Flow Problems. (2012). Global Journal of Science Frontier Research, 12(F10), 23-30. https://www.journalofscience.org/index.php/GJSFR/article/view/100375

References

A Solution Procedure for Minimum Convex-Cost Network Flow Problems

Published

2012-08-15

How to Cite

A Solution Procedure for Minimum Convex-Cost Network Flow Problems. (2012). Global Journal of Science Frontier Research, 12(F10), 23-30. https://www.journalofscience.org/index.php/GJSFR/article/view/100375