蒂莫西·戴维斯（Timothy A.Davis）。;威廉·W·黑格。;詹姆斯·亨格福德。 一种求解可分离凸二次背包问题的高效混合算法。 （英语） Zbl 1369.65072号 ACM事务处理。数学。柔和。 42，第3号，第22条，第25页（2016年）. 引用于7文件 MSC公司： 65千5 数值数学规划方法 90C20个 二次规划 90C25型 凸面编程 关键词：连续二次背包;凸规划;堆;非线性规划;二次规划;可分离程序设计 软件：萘酚 PDF格式BibTeX公司 XML格式引用 \textit{T.A.Davis}等人，ACM Trans。数学。柔和。42，第3号，第22条，第25页（2016年；Zbl 1369.65072） 全文： DOI程序 参考文献： [1] G.R.Bitran和A.C.Hax。1981.使用有界变量凸背包问题进行分解和资源分配。管理。科学。27 (1981), 431–441. ·Zbl 0454.90059号 ·doi:10.1287/mnsc.27.4.331 [2] K.M.Bretthauer和B.Shetty。1997.具有广义上界的二次资源分配。操作人员。Res.Lett公司。20 (1997), 51–57. ·兹伯利0890.90149 ·doi:10.1016/S0167-6377（96）00039-9 [3] K.M.Bretthauer、B.Shetty和S.Syam。整数二次背包问题的投影方法。《运营杂志》。Res.Soc.47（1996），457-462·Zbl 0852.90109号 ·doi:10.1057/jors.1996.44 [4] P.布鲁克。1984。二次背包问题的O（n）算法。操作人员。Res.Lett公司。3 (1984), 163–166. ·Zbl 0544.90086号 ·doi:10.1016/0167-6377（84）90010-5 [5] P.Calamai和J.Moré；。1987年，准纽顿更新了边界。SIAM J.数字。分析。24 (1987), 1434–1441. ·Zbl 0644.65033号 ·doi:10.1137/0724092 [6] F.H.Clarke，1975年。广义梯度和应用。事务处理。美国数学。Soc.205（1975），247–262·Zbl 0307.26012号 ·doi:10.1090/S002-9947-1975-0367131-6 [7] R.Cominetti、W.F.Mascarenhas和P.J.S.Silva。2014.连续二次背包问题的牛顿法。数学。掠夺。压缩机。6 (2014), 151–169. ·Zbl 1328.65135号 ·doi:10.1007/s12532-014-0066-y [8] T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein。2009年，算法导论。麻省理工学院出版社，马萨诸塞州剑桥·Zbl 1187.68679号 [9] S.Cosares和D.S.Hochbaum。固定源数的二次运输问题的强多项式算法。数学。操作人员。第19号决议（1994年），94-111·Zbl 0802.90073 ·doi:10.1287/门19.1.94 [10] Y.H.Dai和R.Fletcher。2006.受下界和上界约束的单线性约束二次规划的新算法。数学。程序。106（2006），403–421·Zbl 1134.90030号 ·doi:10.1007/s10107-005-0595-2 [11] J.M.丹斯金。1967年，Max-Min理论及其在武器分配问题中的应用。Springer-Verlag，纽约州纽约市·Zbl 0154.20009 ·doi:10.1007/978-3642-46092-0 [12] 傅云山和戴云海。2010.受上下限约束的单线性约束二次规划的改进投影梯度算法。亚洲-太平洋。《运营杂志》。第27号决议（2010年），71–84·Zbl 1186.90084号 ·doi:10.1142/S0217595910002594 [13] W.W.Hager和J.T.Hungerford。2014.多面体上函数最大化的最优性条件。数学。程序。145 (2014), 179–198. ·Zbl 1298.90127号 ·doi:10.1007/s10107-013-0644-1 [14] W.W.Hager和J.T.Hungerford。图上优化问题的连续二次规划公式。欧洲药典。第240号决议（2015年），328–337·兹比尔1357.90166 ·doi:10.1016/j.ejor.2014.05.042 [15] W.W.Hager、J.T.Hungerford和I.Safro。2014.顶点分隔符问题的多级双线性规划算法。http://clas.uf.edu/users/hager/papers/GP/ml.pdf。 ·Zbl 1394.90546号 [16] W.W.Hager和Y.Krylyuk。1999.图分割和连续二次规划。SIAM J.光盘。数学。12 (1999), 500–523. ·Zbl 0972.90086号 ·doi:10.1137/S0895480199335829 [17] W.W.Hager和H.Zhang。2006.用于框约束优化的新活动集算法。SIAM J.Optim公司。17 (2006), 526–557. ·Zbl 1165.90570号 ·doi:10.1137/050635225 [18] K.Helgason、J.Kennington和H.Lall。1980.单约束二次规划的多项式有界算法。数学。程序。18 (1980), 338–343. ·Zbl 0452.90054号 ·doi:10.1007/BF01588328 [19] D.S.Hochbaum和S.P.Hong。关于子模约束下二次优化的强多项式时间算法。数学。程序。69 (1995), 269–309. ·Zbl 0844.90061号 ·doi:10.1007/BF01585561 [20] K.C.Kiwiel。连续二次背包问题的变量固定算法。J.优化。理论应用。136 (2008), 445–458. ·Zbl 1145.90078号 ·doi:10.1007/s10957-007-9317-7 [21] D.G.Luenberger和Y.Ye.2008年。线性和非线性规划。柏林施普林格·Zbl 1207.90003号 [22] N.Maculan、C.P.Santiago、E.M.Macambira和M.H.C.Jardim。2003.一种O（n）算法，用于将向量投影到超平面与Rn中长方体的交点上。J.优化。理论应用。117 (2003), 553–574. ·兹伯利1115.90397 ·doi:10.1023/A:1023997605430 [23] C.米歇洛特。1986。求Rn的标准单纯形上点的投影的有限算法。J.优化。理论应用。50 (1986), 195–200. ·Zbl 0571.90074号 ·doi:10.1007/BF00938486 [24] S.S.尼尔森和S.A.泽尼奥斯。单约束凸规划的大规模并行算法。ORSA J.计算。4 (1992), 166–181. ·Zbl 0771.90079号 ·doi:10.1287/ijoc.4.2.166 [25] P.M.Pardalos和N.Kovoor。1990.受上下界约束的单约束二次规划类的算法。数学。程序。46 (1990), 321–328. ·Zbl 0711.90061号 ·doi:10.1007/BF01585748 [26] A.G.Robinson、N.Jiang和C.S.Lerme。关于连续二次背包问题。数学。程序。55 (1992), 99–108. ·兹比尔0762.90061 ·doi:10.1007/BF01581193 [27] R.T.Rockafellar公司。1970年，凸分析。普林斯顿大学出版社，新泽西州普林斯顿·Zbl 0193.18401号 ·doi:10.1515/9781400873173 [28] B.Shetty和R.Muthukrishnan。1990.多商品网络模型的平行投影。《运营杂志》。Res.Soc.41（1990），837–842·Zbl 0711.90021号 ·doi:10.1057/jors.1990.121 [29] N.Z.绍尔。不可微函数的最小化方法。Springer-Verlag，纽约州纽约市·Zbl 0561.90058号 ·doi:10.1007/978-3642-82118-9 [30] J.A.文图拉。1991.二次网络拉格朗日对偶方法的计算发展。网络21（1991），469–485·兹比尔074890016 ·doi:10.1002/net.3230210407 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。