广义不均衡网络流的改进算法及其应用

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