×

非线性0-1最大化问题的凹扩张。 (英语) Zbl 0796.90040号

所考虑的问题是在二元超立方体上最大化实值函数。主要结果给出了适当定义LP松弛来解决原问题的充要条件。这些条件与相应多面体的完整性有关。

MSC公司:

90C09型 布尔编程
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] W.P.Adams和P.M.Dearing,“关于无约束0-1二次规划问题的屋顶对偶和拉格朗日对偶之间的等价性”,克莱姆森大学技术报告URI-061(克莱姆森,SC,1988)·Zbl 0794.90038号
[2] E.Balas,《康奈尔大学杰出讲师系列讲座笔记》,GSIA,卡内基梅隆大学,(宾夕法尼亚州匹兹堡,1987年)。
[3] E.Balas和J.B.Mazzola。”非线性0-1编程:I.线性化技术,《数学编程》30(1984)1-22·兹伯利0553.90067 ·doi:10.1007/BF021971996
[4] M.Conforti、G.Cornuejols和M.R.Rao,“平衡0-1矩阵:识别算法”,第14届数学规划国际研讨会论文,荷兰阿姆斯特丹(1991)。
[5] Y.Crama,“非线性0-1优化中的线性化技术和凹扩展”,RUTCOR研究报告32-88,罗格斯大学,(新泽西州新不伦瑞克,1988)。
[6] Y.Crama,“0-1变量中特殊多项式类的识别问题”,《数学规划》44(1989)139-155·Zbl 0674.90069号 ·doi:10.1007/BF01587085
[7] Y.Crama、P.Hansen和B.Jaumard,“重温伪布尔编程的基本算法”,《离散应用数学》29(1990)171-185·Zbl 0724.90040号 ·doi:10.1016/0166-218X(90)90142-Y
[8] J.E.Falk和K.R.Hoffman,“凹形极小化问题的连续低估方法”,《运筹学数学》1(1976)251–259·Zbl 0362.90082号 ·doi:10.1287/门1.3.251
[9] R.Fortet,“布勒的应用”,《法国评论》第4期(1960)17-26页。
[10] F.Glover和E.Woolsey,“将0–1多项式规划问题转换为0–1线性规划”,《运筹学》22(1974)180–182·兹比尔0272.90049 ·doi:10.1287/opre.22.180
[11] D.Granot和F.Granot,“0-1程序的广义覆盖松弛”,运筹学28(1980)1442-1449·Zbl 0447.90062号 ·doi:10.1287/opre.28.6.1442
[12] F.Granot和P.L.Hammer,“关于广义覆盖问题的作用”,Cahiers du Centre d'Etudes de Recherche Opérationnelle 16(1974)277-289·Zbl 0322.90043号
[13] P.L.Hammer、P.Hansen和B.Simeone,“二次0-1优化中的屋顶二元性、互补性和持久性”,《数学规划》28(1984)121-155·Zbl 0574.90066号 ·doi:10.1007/BF02612354
[14] P.L.Hammer和B.Kalantari,“屋顶二元缺口的边界”,见:B.Simeone,ed.,组合优化,数学课堂讲稿,第1403号(Springer,Berlin,1989),第254-257页·Zbl 0679.90040号
[15] P.L.Hammer和I.G.Rosenberg,“正群布尔函数的线性分解”,载于:L.Collatz和W.Wetterling,eds.,Numerische Methoden bei Optimierung,第二卷(Birkhauser,Basel,1974),第51-62页·Zbl 0294.94025号
[16] P.L.Hammer和A.A.Rubin,“关于0-1变量二次规划的一些评论”,《Revue Francaise de Recherche Opérationelle et d’Informatique 4》(1970)67-79·兹比尔0211.52104
[17] P.L.Hammer和S.Rudeanu,《运筹学和相关领域中的布尔方法》(Springer,Berlin,1968)·Zbl 0155.28001号
[18] P.L.Hammer和B.Simeone,“二元变量的二次函数”,收录于:B.Simeone.主编,组合优化,数学课堂讲稿,第1403号,(Springer,Berlin,1989)第1-56页·Zbl 0714.90070号
[19] P.Hansen,“非线性0-1编程方法”,《离散数学年鉴》5(1979)53-70·Zbl 0426.90063号 ·doi:10.1016/S0167-5060(08)70343-1
[20] P.Hansen、S.H.Lu和B.Simeone,“关于非线性0-1优化中铺装对偶和标准线性化的等价性”,《离散应用数学》29(1990)187-193·Zbl 0744.90060号 ·doi:10.1016/0166-218X(90)90143-Z
[21] P.Hansen和B.Simeone,“单模函数”,《离散应用数学》14(1986)269-281·兹比尔0597.90058 ·doi:10.1016/0166-218X(86)90031-4
[22] R.M.Karp,“组合问题中的可约性”,摘自:R.E.Miller和J.W.Thatcher,eds.,《计算机计算的复杂性》(Plenum Press,纽约,1972),第85-104页。
[23] L.Lovász,《数字、图形和凸性的算法理论》(工业和应用数学学会,宾夕法尼亚州费城,1986年)·Zbl 0606.68039号
[24] S.H.Lu和A.C.Williams,“多项式0-1优化的屋顶对偶性”,《数学规划》37(1987)357-360·Zbl 0632.90044号 ·doi:10.1007/BF02591742
[25] S.H.Lu和A.C.Williams,“二次和多项式0-1优化的屋顶二元性和线性松弛”,RUTCOR研究报告8-87,罗格斯大学,(新泽西州新不伦瑞克,1987)·Zbl 0632.90044号
[26] R.T.Rockafellar,《凸分析》(普林斯顿大学出版社,新泽西州普林斯顿,1970年)·Zbl 0193.18401号
[27] A.Schrijver,线性和整数规划理论(Wiley,Chichester,1986)·Zbl 0665.90063号
[28] I.Singer,“0-1变量函数的扩展及其在组合优化中的应用”,《数值泛函分析与优化》7(1984–85)23–62·Zbl 0546.90066号 ·doi:10.1080/01630568508816180
[29] K.Truempha,“基于α的图和矩阵以及GF(3)-拟阵的可表示性”,《组合理论杂志》B系列32(1982)112–139·Zbl 0478.05026号 ·doi:10.1016/0095-8956(82)90028-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。