×
莫希特·塔瓦马拉尼;Jean-Philippe P.理查德。;钟，光勋

正交析取和双线性覆盖集的强有效不等式。 （英语） Zbl 1198.90298号

数学。程序。 124，编号1-2（B），481-512（2010）.
摘要：当一般非线性集的凸包完全由原始集的正交限制确定时，我们导出了该凸包的闭式特征。尽管此构造中使用的工具包括析取编程和凸扩展，但我们的特征化并没有引入额外的变量。我们开发并应用了一个结果工具箱，以检查可以使用这种对流工具的技术假设。我们通过对混合整数多面体集的分裂割进行交替求导，并找到某些混合/纯整数双线性集的凸壳，证明了它在整数规划中的适用性。然后，我们通过提供充分的条件来建立非负正切上的凸扩张性质，将凸化工具的效用推广到松弛非凸不等式，这些不等式不是自然析取的。我们通过导出非负orthant上连续双线性覆盖集的凸包来说明这个结果的效用。虽然我们主要在双线性覆盖集上说明了我们的结果，但它们也适用于更一般的多项式覆盖集，因为它们会产生新的紧松弛。

引用于24文件

MSC公司：

90立方厘米 整数编程
90C26型 非凸规划，全局优化
46N10号 函数分析在优化、凸分析、数学规划、经济学中的应用

关键词：

凸面船体;混合/纯整数双线性集;连续双线性覆盖集

软件：

术语;BARON公司;林多
PDF格式BibTeX公司 XML格式引用
\textit{M.Tawarmalani}等人，《数学》。程序。124，编号1--2（B），481--512（2010；Zbl 1198.90298）
全文： 内政部

参考文献：

[1] Adjiman C.S.，Androulakis I.P.，Floudas C.A.：一般二阶可微约束NLP–II的全局优化方法{\（\alpha\）}BB。实现和计算结果。计算。化学。工程22，1159–1179（1998）·doi:10.1016/S0098-1354（98）00218-X
[2] Atamtürk A.：稳健混合0–1编程的强大公式。数学。程序。108, 235–250 (2006) ·Zbl 1136.93331号 ·doi:10.1007/s10107-006-0709-5
[3] Balas E.：交叉切割——一种用于整数编程的新型切割平面。操作。第19号、第19-39号决议（1971年）·Zbl 0219.90035号 ·doi:10.1287/opre.19.19
[4] Balas E.：析取编程：从逻辑条件中切割平面。收录于：Mangasarian，O.L.，Meyer，R.R.，Robinson，S.M.（编辑）非线性规划，第279-312页。纽约学术出版社（1975）
[5] Balas E.：析取编程。安。谨慎。数学。5, 3–51 (1979) ·Zbl 0409.90061号 ·doi:10.1016/S0167-5060（08）70342-X
[6] Balas E.：离散优化问题的析取编程和松弛层次。SIAM J.代数离散。方法6466–486（1985）·Zbl 0592.90070号 ·doi:10.1137/0606047
[7] Balas，E.：析取规划：可行点凸壳的性质。谨慎。申请。数学。89（1-3），3-44，原稿于1974年（1998年）作为技术报告出版·Zbl 0921.90118号
[8] Balas E.：整数和组合优化中的投影、提升和扩展公式。安·Oper。第140、125–161号决议（2005年）·Zbl 1091.90041号 ·doi:10.1007/s10479-005-3969-1
[9] Balas E.，Perregaard M.：0–1编程的lift-project切割、简单析取切割和混合整数gomory切割之间的精确对应。数学。程序。94, 221–245 (2003) ·Zbl 1030.90068号 ·doi:10.1007/s10107-002-0317-y
[10] Balas E.、Ceria S.、Cornuéjols G.：混合0–1程序的lift和project切割平面算法。数学。程序。58, 295–324 (1993) ·Zbl 0796.90041号 ·doi:10.1007/BF01581273
[11] Balas E.，Bockmayr A.，Pisaruk N.，Wolsey L.：关于多面体的并集和支配者。数学。程序。99, 223–239 (2004) ·邮编1098.90092 ·doi:10.1007/s10107-003-0432-4
[12] Belotti，P.，Lee，J.，Liberti，L.，Margot，F.，Waechter，A.：非凸MINLP的分支和边界收紧技术。http://www.optimization-online.org/DB_HTML/2008/08/2059.HTML (2008) ·Zbl 1179.90237号
[13] Bliek，C.，Jermann，C.，Neumaier，A.（编辑）：全球优化和约束满足，第五届全球约束优化和约束解决年度研讨会，COCOS，Springer（2002）·Zbl 1029.00042号
[14] Ceria S.，Soares J.：析取凸优化的凸规划。数学。程序。86, 595–614 (1999) ·Zbl 0954.90049号 ·doi:10.1007/s101070050106
[15] Cook W.，Kannan R.，Schrijver A.：混合整数规划问题的Chvátal闭包。数学。程序。47, 155–174 (1990) ·Zbl 0711.90057号 ·doi:10.1007/BF01580858
[16] Cornuéjols G.，Lemaréchal C.：关于析取割的凸分析观点。数学。程序。106, 567–586 (2006) ·Zbl 1149.90175号 ·doi:10.1007/s10107-005-0670-8
[17] Falk J.E.，Soland R.M.：可分离非凸规划问题的算法。管理。科学。15, 550–569 (1969) ·Zbl 0172.43802号 ·doi:10.1287/mnsc.15.9550个
[18] Fukuda K.，Liebling T.M.，Lütolf C.：扩展凸壳。计算。地理。20，13-23（2001年）·Zbl 0991.68117号 ·doi:10.1016/S0925-7721（01）00032-3
[19] Harjunkoski I.、Westerlund T.、Porn R.、Skrivvars H.：MINLP解决非凸切边问题的不同变换。欧洲药典。第105、594–603号决议（1998年）·Zbl 0955.90095号 ·doi:10.1016/S0377-2217（97）00066-0
[20] Horst R.，Tuy H.：《全局优化：确定性方法》，第3版。施普林格，柏林（1996）·Zbl 0867.90105号
[21] LINDO Systems Inc:LINGO 11.0线性、非线性和整数编程优化建模软件。网址：http://www.lindo.com (2008)
[22] McCormick G.P.：可分解非凸程序全局解的可计算性：第一部分-凸低估问题。数学。程序。10, 147–175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[23] Neumaier A.：在连续全局优化和约束满足中完成搜索。《数字学报》13，271–369（2004）·兹比尔1113.90124 ·doi:10.1017/CBO9780511569975.004
[24] Rockafellar R.T.：凸分析。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0193.18401号
[25] Sahinidis，N.V.，Tawarmalani，M.：BARON。The Optimization Firm，LLC，伊利诺伊州香槟市。http://www.gams.com/dd/docs/solvers/baron.pdf (2005) ·Zbl 1099.90047号
[26] Sawaya N.W.，Grossmann I.E.：求解线性广义析取规划问题的割平面方法。计算。化学。工程291891-1913（2005）·doi:10.1016/j.compchemeng.2005.04.004
[27] Sherali H.D.，Sen S.：从组合析取切入。操作。第33、928–933号决议（1985年）·Zbl 0581.90058号 ·doi:10.1287/opre.33.4.928
[28] Stubbs R.，Mehrotra S.：0–1混合凸规划的分支切割方法。数学。程序。86, 515–532 (1999) ·Zbl 0946.90054号 ·doi:10.1007/s101070050103
[29] Tawarmalani M.，Sahinidis N.V.：通过构建非线性函数凸包络的新技术实现分数程序的半定松弛。J.全球。最佳方案。20, 137–158 (2001) ·Zbl 1001.90064号 ·doi:10.1023/A:1011233805045
[30] Tawarmalani M.，Sahinidis N.V.：下半连续函数的凸扩展和包络。数学。程序。93, 247–263 (2002) ·Zbl 1065.90062号 ·doi:10.1007/s10107-002-0308-z
[31] Tawarmalani M.，Sahinidis N.V.：连续和混合整数非线性规划中的对流化和全局优化：理论、算法、软件和应用。Kluwer，Dordrecht（2002）·Zbl 1031.90022号
[32] Tawarmalani M.，Sahinidis N.V.：全局优化的多面体分支切割方法。数学。程序。103, 225–249 (2005) ·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8
[33] Tawarmalani，M.，Richard，J.P.P.，Chung，K.：正交析取和多项式覆盖集的强有效不等式，普渡大学克兰内特管理学院技术报告（2008）·Zbl 1198.90298号
[34] 齐格勒（Ziegler）总经理：多面体讲座。施普林格，纽约（1998）·Zbl 0898.52006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。