×
R.S.V.霍托。;马蒂奥利，L.C。;P.S.M.桑托斯。

一种求解凸可分背包问题的惩罚算法。 （英语） Zbl 1474.65167号

申请。数学。计算。 387，文章ID 124855，9 p.（2020）。
摘要：本文提出了一种求解连续凸可分背包问题的惩罚梯度投影算法，该算法比现有方法简单，在实际应用中具有竞争力。该算法仅执行函数和梯度计算、求和和参数更新。该算法相对复杂的任务是最小化紧集中的函数，由一个闭合公式给出。给出了算法的收敛性。此外，为了证明其有效性，给出了中等规模问题的计算结果。

引用于1文件

MSC公司：

65千5 数值数学规划方法
90C25型 凸面编程
90摄氏51度 内部点方法
90立方 非线性规划

关键词：

可分离背包问题;外部突出部分;梯度法;Bregman距离

软件：

萘酚
PDF格式BibTeX公司 XML格式引用
\textit{R.S.V.Hoto}等人，应用。数学。计算。387，文章ID 124855，9 p.（2020；Zbl 1474.65167）
全文： 内政部

参考文献：

[1] Bretthauer，K.M。；Shetty，B.，《非线性背包问题——算法和应用》，欧洲运筹学杂志。第138、3、459-472号决议（2002年）·Zbl 1003.90036号
[2] Patriksson，M.，《关于连续非线性资源分配问题的调查》，Eur.J.Operat。研究，185，1，1-46（2008）·Zbl 1146.90493号
[3] 帕特里克森，M。；Strömberg，C.，《连续非线性资源分配问题的算法——新实现和数值研究》，Eur.J.Operat。研究，243，3，703-722（2015）·Zbl 1346.90672号
[4] 比特兰，G.R。；Hax，A.C.，使用有界变量凸背包问题的分解和资源分配，Manag。科学。，27, 4, 431-441 (1981) ·Zbl 0454.90059号
[5] Bretthauer，K.M。；Shetty，B.，广义上界的二次资源分配，Operat。Res.Lett.公司。，20, 2, 51-57 (1997) ·兹伯利0890.90149
[6] Bretthauer，K.M。；Shetty，B。；Syam，S.，整数二次背包问题的分枝定界算法，ORSA J.Compute。，7, 1, 109-116 (1995) ·Zbl 0822.90105号
[7] Brucker，P.，二次背包问题的o（n）算法，Operat。Res.Lett.公司。，3, 3, 163-166 (1984) ·兹比尔0544.90086
[8] 科米内蒂，R。；马斯卡伦哈斯，W.F。；Silva，P.J.S.，连续二次背包问题的牛顿方法，数学。程序。计算。，6, 2, 151-169 (2014) ·Zbl 1328.65135号
[9] Dai，Y.-H。；Fletcher，R.，受下界和上界约束的单线性约束二次规划的新算法，数学。程序。，106, 3, 403-421 (2006) ·兹比尔1134.90030
[10] Davis，T.A。；海格，W.W。；Hungerfod，J.T.，可分离凸二次背包问题的有效混合算法，ACM-Trans。数学。柔和。（TOMS），42，3，22（2016）·Zbl 1369.65072号
[11] Kiwiel，K.C.，关于连续二次背包问题的线性时间算法，J.Optim。理论应用。，134, 3, 549-554 (2007) ·Zbl 1145.90077号
[12] Kiwiel，K.C.，连续二次背包问题的断点搜索算法，数学。程序。，112, 2, 473-491 (2008) ·Zbl 1190.90121号
[13] Kiwiel，K.C.，连续二次背包问题的变量固定算法，J.Optim。理论应用。，136, 3, 445-458 (2008) ·Zbl 1145.90078号
[14] 罗宾逊，A.G。；蒋，N。；Lerme，C.S.，关于连续二次背包问题，数学。程序。，55, 1-3, 99-108 (1992) ·Zbl 0762.90061号
[15] 梅尔曼，A。；Rabinowitz，G.，一类连续非线性背包问题的有效方法，SIAM Rev.，42，3，440-448（2000）·Zbl 0958.65058号
[16] 铃木，H.，变系数广义背包问题，数学。程序。，162-176年1月15日（1978年）·Zbl 0391.90070号
[17] 赖特，S.E。；Rohal，J.J.，用内点法求解连续非线性资源分配问题，Operat。Res.Lett.公司。，42, 6-7, 404-408 (2014) ·Zbl 1408.90238号
[18] 贝克，A。；Teboulle，M.，用于凸优化的镜像下降和非线性投影次梯度方法，Operat。Res.Lett.公司。，3167-175年3月31日（2003年）·Zbl 1046.90057号
[19] 澳大利亚银行。；Teboulle，M.，不可微凸极小化和变分不等式的非欧氏距离投影次梯度方法，数学。程序。，120, 1-2, 27-48 (2009) ·Zbl 1190.90118号
[20] 陈，G。；Teboulle，M.，使用Bregman函数的近似最小化算法的收敛性分析，SIAM J.Optim。，3, 3, 538-543 (1993) ·兹伯利0808.90103
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。