一种新的非线性最小费用网络流算法

摘要：

为求解非线性可分凸费用网络流问题,提出了一种原始对偶算法,并证明了算法的收敛性.该算法可从任意满足节点流量平衡条件但不一定可行的初始解处开始计算,且能方便地处理目标函数的一阶导数有第一类间断点凸规划问题.用750节点和5010条弧的网络对本算法作了测试,计算结果说明算法有较高的效率.本算法已被用于实际电网水火联合经济调度问题中,实践证明算法是正确和有效的.

关键词：网络流算法、非线性规划、原始对偶算法

所属期刊栏目：39

分类号：O22(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：35-38