论文部分内容阅读
提出了一种改进的广义不均衡网络流(Out of Kilter)算法.新算法可以求解有可分凸费用的非线性网络流问题.算法将上述非线性问题转化为多个最大流问题求解,并为求解非线性可分凸费用网络流问题提出了通用的求解框架.证明了算法的最优性和收敛性.新算法比原算法更高效、简明,更适合求解大型和超大型的非线性可分凸费用网络流问题.用750节点和5010条弧的网络对本算法作了试算,计算结果说明算法有较高的效率.该算法已被用于三峡水火联合电力系统经济调度及电力市场中,实践证明算法是正确和有效的.