E.米扬戈斯。 非线性约束网络上（ε）-次梯度方法的效率。 （英语） Zbl 1219.90179号 Ceragioli，F.（编辑）等人，《系统建模与优化》。2005年7月18日至22日在意大利都灵举行的第22届IFIP TC7会议记录。纽约州纽约市：施普林格出版社（ISBN 0-387-32774-6/hbk）。国际信息处理联合会199，101-111（2006）。 小结：网络流技术的效率可以利用近似次梯度方法来解决非线性约束网络流问题。特别地，我们考虑边约束（非网络约束）是凸的情况。我们建议使用（varepsilon）-次梯度方法来解决对偶问题，因为对偶函数是通过最小化仅具有网络约束的拉格朗日函数来估计的。这种拉格朗日函数包含边约束。为了评估这些（varepsilon）次梯度方法的效率，我们实现了其中一些方法，并将其性能与其他已知代码进行了计算比较。结果令人鼓舞。有关整个系列，请参见[Zbl 1118.93004号]. 引用于1文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90B10型 运筹学中的确定性网络模型 关键词：非线性规划；近似次梯度方法；网络流量 软件：PFNRN公司 PDF格式BibTeX公司 XML格式引用 \textit{E.Mijangos}，IFIP，国际联邦信息处理。199101-111（2006；Zbl 1219.90179） 全文： 内政部