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

• 作者: 何光宇 杨勤 陈雪青
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 数学
• 关键词: 网络流算法 非线性规划 原始对偶算法
• 年，卷（期）: 1999,（5）
• 所属期刊栏目: 电机工程
• 页码范围: 35-38
• 页数: 4页
• 分类号: O22
• 字数: 3611字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.1999.05.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何光宇	清华大学电机工程与应用电子技术系	78	1861	25.0	40.0
2	杨勤	清华大学电机工程与应用电子技术系	2	38	2.0	2.0
3	陈雪青	清华大学电机工程与应用电子技术系	31	720	17.0	26.0