×
巴里·M·贝克。;贾妮斯·谢斯比

加速次梯度优化的收敛。 （英语） Zbl 0998.90056号

欧洲药典。物件。 117，第1期，136-144（1999）。
小结：子梯度优化是一种流行的方法，可以找到一组好的乘数，用于拉格朗日松弛。收敛不一定是单调的，通常可以观察到，使用次梯度优化获得的下限是波动的。本文提出了一种快速收敛的方法，并对一类广义指派问题和容量受限的仓库选址问题进行了计算。

引用于6文件

MSC公司：

90立方厘米 整数编程
90C52型 降低梯度类型的方法

关键词：

整数规划;松弛法

软件：

VRP公司;OR-库
PDF格式BibTeX公司 XML格式引用
\textit{B.M.Baker}和\textit{J.Shesby}，欧洲期刊Oper。第117号决议，第1号，136--144（1999年；Zbl 0998.90056）
全文： 内政部

参考文献：

[1] 贝克，B.M.，谢斯比，J.E.，1997年。车辆路径广义分配启发式的扩展。英国考文垂大学信息管理学院工作论文；贝克，B.M.，谢斯比，J.E.，1997年。车辆路径广义分配启发式的扩展。英国考文垂大学管理信息系统学院工作文件·Zbl 0934.90006号
[2] Beasley，J.E.，OR-library:通过电子邮件分发测试问题，运筹学学会杂志，411069-1072（1990）
[3] Beasley，J.E.，1993年。拉格朗日松弛。收录：Reeves，C.R.（编辑），《组合问题的现代启发式技术》。布莱克威尔科学出版物，牛津，第243-303页；Beasley，J.E.，1993年。拉格朗日松弛。收录：Reeves，C.R.（编辑），《组合问题的现代启发式技术》。Blackwell Scientific Publications，牛津，第243-303页·Zbl 0942.90500
[4] Christofides，N.，Mingozzi，A.，Toth，P.，1979年。车辆路线问题。收录：Christofides，N.、Mingozzi，A.、Toth，P.、Sandi，C.（编辑），《组合优化》。威利，纽约，第315-338页；Christofides，N.，Mingozzi，A.，Toth，P.，1979年。车辆路线问题。收录：Christofides，N.、Mingozzi，A.、Toth，P.、Sandi，C.（编辑），《组合优化》。纽约威利，第315-338页·Zbl 0413.90075号
[5] 费希尔，M.L。；Jaikumar，R.，《车辆路径的广义分配启发式算法》，《网络》，第11期，第109-124页（1981年）
[6] Geoffrion，A.M.，整数规划的拉格朗日松弛，数学规划研究，282-114（1974）·Zbl 0395.90056号
[7] 赫尔德，M.H。；Wolfe，P。；Crowder，H.D.，次梯度优化的验证，数学规划，6,62-88（1974）·Zbl 0284.90057号
[8] Nauss，R.M.，容量受限设施选址问题的改进算法，运筹学学会杂志，291195-1202（1978）·兹比尔0402.90063
[9] Poljak，B.T.，《解决极值问题的一般方法》，苏联数学Dokladi，8593-597（1967）·Zbl 0177.15102号
[10] 不列颠哥伦比亚省波尔贾克市，1969年。非光滑泛函的最小化。苏联计算数学和数学物理14-29；不列颠哥伦比亚省波尔贾克市，1969年。非光滑泛函的最小化。苏联计算数学和数学物理14-29·Zbl 0229.65056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。