×
马丁·巴勒斯坦;迈克尔斯、丹尼斯

凸包络线的扩展公式。 （英语） Zbl 1335.90070

J.全球。最佳方案。 60，编号217-238（2014）.
小结：在这项工作中，我们导出了非线性函数的凸包络的显式描述，这些函数在变量子集上是分量凹的，在其他变量上是凸的。这些函数占了通用基准库中所有非线性的30%以上。为了克服推导由函数的分量-凹部分给出的凸包络描述的组合困难，我们考虑了基于由H.D.Sherali先生和W.P.亚当斯[SIAM J.离散数学3，第3期，411-430（1990；Zbl 0712.90050号)]. 计算结果表明，扩展公式策略在全局优化中是一个有用的工具。

引用于7文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

凸包络线;边凹函数;扩展公式;重整线性化技术;同时凸化

引文：

Zbl 0712.90050号

软件：

Qhull公司;MINL库;数学软件;SCIP公司;CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Ballerstein}和textit{D.Michaels}，J.Glob。优化。60，第2号，217--238（2014；Zbl 1335.90070）
全文： 内政部 链接

参考文献：

[1] Achterberg，T.:SCIP：求解约束整数程序。数学。程序。计算。1(1), 1-41 (2009) ·Zbl 1171.90476号 ·doi:10.1007/s12532-008-0001-1
[2] Adams，W.P.，Sherali，H.D.：导致一般离散优化问题凸壳表示的松弛层次。安·Oper。第140（1）号决议，21-47（2005）·Zbl 1091.90060号 ·doi:10.1007/s10479-005-3966-4
[3] Anstreicher，K.M.，Burer，S.：低维二次型凸壳的可计算表示。数学。程序。124, 33-43 (2010) ·Zbl 1198.90311号 ·doi:10.1007/s10107-010-0355-9
[4] Ballerstein，M.，Michaels，D.：通过与多线性单项式同时凸化，边凹函数的凸低估。摘自：Alonse，D.，Hansen，P.，Rocha，C.（编辑）《全球优化研讨会论文集》，第35-38页（2012年）。可在http://www.hpca.ual.es/leo/gow/2012-XI-gow.pdf ·Zbl 1238.90104号
[5] Bao，X.，Sahinidis，N.V.，Tawarmalani，M.：非凸二次约束二次规划的多面体松弛。优化。方法软件。24(4-5), 485-504 (2009) ·Zbl 1179.90252号 ·网址：10.1080/10556780902883184
[6] Barber，C.B.，Dobkin，D.P.，Huhdanpaa，H.：凸壳的快速壳算法。ACM事务处理。数学。柔和。22（4），469-483（1996）·Zbl 0884.65145号 ·doi:10.1145/235815.235821
[7] Belotti，P.，Lee，J.，Liberti，L.，Margot，F.，Wächter，A.：非凸MINLP的分支和边界收紧技术。优化。方法软件。24（4-5），597-634（特刊：全球优化）（2009）·Zbl 1179.90237号
[8] Burer，S.，Letchford，A.：关于箱约束的非凸二次规划。SIAM J.Optim公司。20, 1073-1089 (2009) ·Zbl 1201.90146号 ·doi:10.1137/080729529
[9] Bussieck，M.R.，Drud，A.S.，Meeraus，A.：MINLPLib——混合整数非线性规划的测试模型集合。信息J.计算。15（1），114-119（2003）·Zbl 1238.90104号 ·doi:10.1287/ijoc.15.1.114.15159
[10] Cafieri，S.，Lee，J.，Liberti，L.：关于四线性项的凸松弛。J.全球。优化。47(4), 661-685 (2010) ·Zbl 1202.90236号 ·doi:10.1007/s10898-009-9484-1
[11] 全球图书馆：http://www.gamsworld.org/global/globallib.htm ·Zbl 1208.93090号
[12] Huggins，P.，Sturmfels，B.，Yu，J.，Yuster，D.：4-立方体的超行列式和三角剖分。数学。计算。77, 1653-1679 (2008) ·Zbl 1194.52016年 ·doi:10.1090/S0025-5718-08-02073-5
[13] IBM:ILOG密码：http://www.ibm.com/software/integration/optimization/cplex (2009-2012)
[14] Jach，M.，Michaels，D.，Weismantel，R.：\[（n\]n-1）-凸函数的凸包络。SIAM J.Optim公司。19(3), 1451-1466 (2008) ·Zbl 1176.90467号 ·数字对象标识码：10.1137/07069359X
[15] Khajavirad，A.，Sahidinidis，N.V.：凸函数和分量凹函数乘积的凸包络。J.全球。优化。52, 391-409 (2012) ·Zbl 1268.90052号 ·doi:10.1007/s10898-011-9747-5
[16] Khajavirad，A.，Sahinidis，N.V.：由有限多个紧凸集生成的凸包络。数学。程序。序列号。A 137371-408（2013）·Zbl 1284.90055号 ·doi:10.1007/s10107-011-0496-5
[17] Laurent，M.：Sherali Adams、Lovász Schrijver和Lasserre对0-1编程放松的比较。数学。操作。第28（3）号决议，470-496（2003）·邮编1082.90084 ·doi:10.1287/门28.3.470.16391
[18] Lavor，C.：关于生成分子距离几何问题的实例。收录：Liberti，L.，Maculan，N.（编辑）《全局优化》。《从理论到实施》，第405-414页。柏林施普林格出版社（2006）·Zbl 1100.90034号
[19] Lavor，C.，Liberti，L.，Maculan，N.：分子距离几何问题。摘自：Floudas，C.A.，Pardalos，P.M.（编辑）《优化百科全书》，第二版，第2304-2311页。柏林施普林格出版社（2009）·Zbl 0712.90050号
[20] Locatelli，M.：《多项式上二次函数和多项式函数的凸包络》（手稿，2010年3月11日）。可在http://www.optimization-online.org/DB_FILE/2010/11/2788.pdf（2010年）·Zbl 0349.90100号
[21] Locatelli，M.，Schoen，F.：关于二元函数的凸包络和低估值（手稿，2009年11月17日）。可在http://www.optimization-online.org/DB_FILE/2009/11/2462.pdf (2009) ·Zbl 1268.90052号
[22] McCormick，G.P.：可分解非凸程序全局解的可计算性。一： 凸低估问题。数学。程序。10, 147-175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[23] Meyer，C.A.，Floudas，C.A.：边凹函数的凸包。数学。程序。103, 207-224 (2005) ·Zbl 1099.90045号 ·doi:10.1007/s10107-005-0580-9
[24] Rockafellar，R.T.：凸分析。普林斯顿大学数学里程碑。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0884.65145号
[25] SCIP：求解约束整数程序（2009）。可在网址：http://scip.zib.de ·Zbl 1171.90476号
[26] Sherali，H.D.：单位超立方体和特殊集上多重线性函数的凸包络。数学学报。越南。22(1), 245-270 (1997) ·Zbl 0914.90205号
[27] Sherali，H.D.，Adams，W.P.：零规划问题的连续和凸壳表示之间的松弛层次。SIAM J.谨慎。数学。3(3), 411-430 (1990) ·Zbl 0712.90050号 ·数字对象标识代码：10.1137/0403036
[28] Sherali，H.D.，Adams，W.P.：混合整数零规划问题的松弛层次和凸壳特征。谨慎。申请。数学。52(1), 83-106 (1994) ·Zbl 0819.90064号 ·doi:10.1016/0166-218X（92）00190-W
[29] Sherali，H.D.，Dalkiran，E.，Desai，J.：通过一类新的v-半定割增强多项式规划问题的基于RLT的松弛。计算。优化。申请。52, 483-506 (2012) ·Zbl 1250.90092号 ·doi:10.1007/s10589-011-9425-z
[30] Sherali，H.D.，Dalkiran，E.，Liberty，L.：非凸多项式规划问题的简化RLT表示。J.全球。优化。52(3), 447-469 (2012) ·Zbl 1244.90185号 ·doi:10.1007/s10898-011-9757-3
[31] Sherali，H.D.，Tuncbilek，C.H.：使用重新计算线性化技术解决多项式规划问题的全局优化算法。J.全球。优化。2, 101-112 (1992) ·Zbl 0787.90088号 ·doi:10.1007/BF00121304
[32] Tardella，F.：关于多面体凸包络的存在性。摘自：Floudas，C.A.，Pardalos，P.M.（编辑）《全球优化前沿》，第563-573页。Kluwer，Dordrecht（2003）·Zbl 1176.90473号
[33] Tardella，F.：顶点多面体凸包络的存在性和和分解。优化。莱特。2, 363-375 (2008) ·Zbl 1152.90614号 ·doi:10.1007/s11590-007-0065-2
[34] Tawarmalani，M.：入选证书和同时召集职能（手稿，2010年9月5日）。可在http://www.optimization-online.org/DB_FILE/2010/09/2722.pdf (2010) ·Zbl 1171.90476号
[35] Tawarmalani，M.，Richard，J.P.P.，Xiong，C.：通过多面体细分的显凸和凹包络。数学。程序。序列号。A 138（1-2），531-577（2013）·Zbl 1273.90165号 ·doi:10.1007/s10107-012-0581-4
[36] Tawarmalani，M.，Sahinidis，N.V.：通过新的凸化技术实现分数程序的半定松弛。J.全球。优化。20, 137-158 (2001) ·Zbl 1001.90064号 ·doi:10.1023/A:1011233805045
[37] Tawarmalani，M.，Sahinidis，N.V.：下半连续函数的凸扩张和包络。数学。程序。93247-263（2002年）·Zbl 1065.90062号 ·doi:10.1007/s10107-002-0308-z
[38] Tawarmalani，M.，Sahinidis，N.V.：混合整数非线性程序的全局优化：理论和计算研究。数学。程序。99, 563-591 (2004) ·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[39] Tawarmalani，M.，Sahinidis，N.V.：全局优化的多面体分支与切割方法。数学。程序。103(2), 225-249 (2005) ·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8
[40] Wolfram研究：数学。Wolfram Research，香槟（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。