阿兰·费伊;弗雷德里克·鲁宾 一般二次规划的部分拉格朗日松弛。 (英语) Zbl 1142.90025号 4OR(或) 5,第1号,75-88(2007)。 作者给出了仿射簇上常二次函数的一个完整刻画。该结果用于凸化含有线性等式约束的一般二次规划问题(Pb)的目标函数。由于这种凸化,作者证明了在线性约束不松弛的情况下,可以将(Pb)的部分拉格朗日松弛对偶表示为半定规划。作者通过比较仿射簇上两组空二次函数的两个半定松弛来应用这些结果。审核人:Paulo Mbunga(基尔) 引用于19文件 MSC公司: 90C20个 二次规划 90C22型 半定规划 关键词:二次规划;拉格朗日松弛;半定规划 软件:软件开发计划 PDF格式BibTeX公司 XML格式引用 \textit{A.Faye}和\textit{F.Roupin},4OR 5,No.1,75--88(2007;Zbl 1142.90025) 全文: 内政部 参考文献: [1] Adams WP,Sherali HD(1986)零二次规划问题的紧线性化和算法。管理科学32(10):1274–1290·Zbl 0623.90054号 ·doi:10.1287/mnsc.32.10.1274 [2] Billionet A(2005年)。求解最重k-子图问题的不同公式。信息系统操作研究,43(3):171–186 [3] Helmberg C,Rendl F,Weismantel R(2000)二次背包问题的半定方法。J Comb Optim杂志4:197–215·Zbl 0970.90075号 ·doi:10.1023/A:1009898604624 [4] Laurent M(2003)《0-1编程中Sherali-Adams、Lovasz-Schrijver和Lasserre松弛的比较》。数学运算研究28:470–496·邮编1082.90084 ·doi:10.1287/门28.3.470.16391 [5] Lemaréchal C(2003),《拉格朗日的无所不在》。4'或1:7–25·Zbl 1046.90064号 [6] Lemaréchal C,Oustry F(2001)从拉格朗日观点看组合优化中的半定松弛。收录:Hadjisavas N,Pardalos PM,(eds),凸分析和全局优化进展。多德雷赫特·克鲁沃,第119-134页·Zbl 1160.90639号 [7] Lovász L,Schrijver A(1991)《矩阵和集函数的锥与0-1优化》。SIAM J Optim公司1:166–190·Zbl 0754.90039号 ·数字对象标识代码:10.1137/0801013 [8] Luenberger DG(1989)线性和非线性规划。Addison Wesley,雷丁 [9] Peressini AL、Sullivan FE、Uhl Jr.JJ(1988)《非线性规划的数学》。数学本科生课本,施普林格,柏林-海德堡-纽约 [10] Poljak S,Rendl F,Wolkowicz H(1995)(0,1)-二次规划的半定松弛方法。全球优化杂志7:51–73·Zbl 0843.90088号 ·doi:10.1007/BF01100205 [11] Roupin F(2004)《从线性规划到半定规划:二值二次问题的半定松弛算法》。梳子优化8(4):469–493·兹比尔1079.90085 ·doi:10.1007/s10878-004-4838-6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。