arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1210.7260math.OC
收藏

最小凸费用网络流问题的一种解法

A Solution Procedure for Minimum Convex-Cost Network Flow Problems

Dewan F Wahid, Ganesh C Ray, Farjana Habiba

摘要:

提出了一种求解最小凸费用网络流问题的启发式算法。该算法是基于求解最小费用网络流问题的网络单纯形法(NSM)、Zangwill的凸单纯形法(CSM)、凸单纯形法的分解和非线性变换问题的概念而构造的。

英文摘要:

This paper presents a heuristic algorithm 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 the convex simplex method and non-linear transformation problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑