×
卡亚提克·桑达尔;哈尔沙Nagarajan;杰夫·林德罗斯;王，现场;拉塞尔·本特

多线性项的分段多面体公式。 （英语） Zbl 1525.90443号

操作。Res.Lett公司。 49，编号1，144-149（2021）.
摘要：在本文中，我们使用多线性项的凸壳表示，提出了一个分段多面体松弛（PPR）的混合整数线性规划（MILP）公式。基于PPR解，我们还提出了一个MILP公式，其解对于非凸多线性方程是可行的。然后，我们给出了计算结果，表明了所提公式对具有多线性项的标准基准非线性程序（NLP）的有效性，并与使用多线性项递归双线性分组构建的传统公式进行了比较。

引用于2文件

MSC公司：

90立方厘米57 多面体组合学，分支与绑定，分支与切割
90立方厘米 混合整数编程
90立方 非线性规划

关键词：

多线性的;分段多面体弛豫;凸面船体;全局优化

软件：

JuMP公司;APOGEE公司;古罗比;库恩;SCIP公司;BARON公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Sundar}等人，作品。Res.Lett公司。49，第1号，144--149（2021；Zbl 1525.90443）
全文： 内政部 arXiv公司

参考文献：

[1] Al-Khayyal，F.A。；Falk，J.E.，联合约束双凸编程，数学。操作。研究，8，2，273-286（1983）·Zbl 0521.90087号
[2] de Assis，L.S。；坎波诺加拉，E。；Zimberg，B。；费雷拉，E。；Grossmann，I.E.，《原油码头作业调度的分段McCormick松弛策略》，计算。化学。工程，106，309-321（2017）
[3] Balas，E.，析取编程，离散数学。，5, 3-51 (1979) ·Zbl 0409.90061号
[4] 鲍，X。；哈贾维拉德，A。；Sahinidis，N.V。；Tawarmalani，M.，多线性中间点非凸问题的全局优化，数学。程序。计算。，7, 1, 1-37 (2015) ·Zbl 1317.90243号
[5] Beale，E。；Forrest，J.J.，使用特殊有序集的全局优化，数学。程序。，10, 1, 52-69 (1976) ·Zbl 0331.90056号
[6] Beale，E.M.L。；Tomlin，J.A.，使用有序变量集解决非凸问题的通用数学规划系统中的特殊设施，Oper。研究，69，447-454，99（1970）
[7] Belotti，P.，Couenne:用户手册技术。Lehigh大学代表（2009）
[8] 贝洛蒂，P。；卡菲里，S。；Lee，J。；自由，L。；Miller，A.J.，《关于四边形项凸包络的构成》（Optimization，Simulation，and Control（2013），Springer），1-16·Zbl 1309.90062号
[9] Castro，P.M.，《双线性问题的逐段McCormick松弛拧紧》，计算。化学。工程师，72，300-311（2015）
[10] 邓宁，I。；哈切特，J。；Lubin，M.，JuMP：数学优化建模语言，SIAM Rev.，59，2，295-320（2017）·Zbl 1368.90002号
[11] Floudas，C.A.，《确定性全局优化：理论、方法和应用》，第37卷（2013年），施普林格科学与商业媒体
[12] Gurobi Optimizer 7.5（2017）
[13] 哈桑，M。；Karimi，I.，使用二元划分的双线性程序的逐段线性松弛，AIChE J.，56，7，1880-1893（2010）
[14] 哈切特，J。；Vielma，J.P.，《非凸分段线性函数：高级公式和简单建模工具》（2017），arXiv预印本：1708.00050
[15] 哈切特，J。；Vielma，J.P.，选言约束小而强公式的组合方法，数学。操作。第44、3、793-820号决议（2019年）·Zbl 1434.90170号
[16] Jeroslow，R.G。；Lowe，J.K.，整数变量建模，数学。程序。Oberwolfach II，167-184（1984）·Zbl 0554.90081号
[17] Lee，J。；Skipper，D。；Speakman，E.，通过多面体松弛的体积比较得出的算法和建模见解，数学。程序。，170, 1, 121-140 (2018) ·Zbl 1394.52011年
[18] Lee，J。；Wilson，D.，分段线性函数的多面体方法I：lambda方法，离散应用。数学。，108, 3, 269-285 (2001) ·Zbl 1002.90038号
[19] 卢埃特克，J。；Namazifar，M。；Linderath，J.，关于多重线性函数松弛强度的一些结果，数学。程序。，136, 2, 325-351 (2012) ·Zbl 1286.90117号
[20] McCormick，G.P.，可分解非凸程序全局解的可计算性：第一部分——凸低估问题，数学。程序。，10, 1, 147-175 (1976) ·Zbl 0349.90100号
[21] 米塞纳，R。；Floudas，C.A.，通过分段线性和边凹松弛对混合整数二次约束二次规划（MIQCQP）进行全局优化，数学。程序。，136, 1, 155-182 (2012) ·Zbl 1257.90079号
[22] 米塞纳，R。；Floudas，C.A.，通过分段线性和边凹松弛对混合整数二次约束二次规划（MIQCQP）进行全局优化，数学。程序。，136, 1, 155-182 (2012) ·Zbl 1257.90079号
[23] 米塞纳，R。；汤普森，J.P。；Floudas，C.A.，APOGEE：通过线性和对数分区方案对标准、广义和扩展池问题进行全局优化，计算。化学。工程，35，5876-892（2011）
[24] Nagarajan，H。；Lu，M。；王，S。；弯曲，R。；Sundar，K.，非凸程序全局优化的自适应多元分区算法，J.global Optim。，74, 4, 639-675 (2019) ·Zbl 1429.90056号
[25] Nagarajan，H。；Lu，M。；亚曼吉尔，E。；Bent，R.，通过动态多元划分拧紧非线性程序的麦考密克松弛，（国际约束规划原理与实践会议（2016），施普林格），369-387
[26] Padberg，M.，通过混合零一程序逼近可分离非线性函数，Oper。Res.Lett.公司。，27, 1, 1-5 (2000) ·Zbl 0960.90065号
[27] Rikun，A.D.，多线性函数的凸包络公式，J.Global Optim。，10, 4, 425-437 (1997) ·Zbl 0881.90099号
[28] Sahinidis，N.V.，BARON:通用全局优化软件包，J.Glob。最佳。，8, 2, 201-205 (1996) ·Zbl 0856.90104号
[29] Sridhar，S。；林德拉斯，J。；Luedtke，J.，带指示变量的分段线性函数的局部理想公式，Oper。Res.Lett.公司。，41, 6, 627-632 (2013) ·Zbl 1287.90039号
[30] Tawarmalani，M。；Sahinidis，N.V.，《全局优化的多面体分支与切割方法》，数学。程序。，103, 2, 225-249 (2005) ·Zbl 1099.90047号
[31] 维埃玛，J.P。；艾哈迈德，S。；Nemhauser，G.，《不可分割分段线性优化的混合整数模型：统一框架和扩展》，Oper。第58、2、303-315号决议（2010年）·Zbl 1226.90046号
[32] Vigerske，S。；Gleixner，A.，SCIP：在分支框架中混合整数非线性程序的全局优化，Optim。方法软件。，33, 3, 563-593 (2018) ·兹比尔1398.90112
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。