×

关于非线性约束非线性网络问题的乘法器方法的效率。 (英语) Zbl 1070.90018号

小结:具有线性/非线性侧约束的网络流问题的最小化可以通过最小化一个增广的拉格朗日函数(仅包括侧约束)来实现。这种方法产生了一种结合边约束乘数的一阶和超线性估计的算法。代码PFNRN03是此算法在Fortran 77中的实现。这项工作的主要目的是比较这段代码在两组(工业、人工)测试问题上的效率,以及通用求解器MINOS、SNOPT、LANCELOT和LOQO的效率。这四个代码的数值结果是由NEOS服务器在AMPL输入的情况下获得的。比较表明,PFNRN03对当前具有非线性侧约束的大规模网络流问题可能是有效的。

MSC公司:

90B10型 运筹学中的确定性网络模型
90立方 非线性规划
90立方厘米 涉及图形或网络的编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部