×
利贝蒂，利奥;内纳德·姆拉德诺维奇;贾科莫·纳尼西尼

找到MINLP的好解决方案的秘诀。 （英语） Zbl 1276.90041号

数学。程序。计算。 3，第4号，349-390（2011）.
摘要：独立于特定的问题结构，为混合整数非线性规划问题找到好的（甚至是可行的）解决方案是一项非常困难但实际重要的任务，特别是当目标和/或约束是非凸的时。基于这个目标，我们提出了一种基于可变邻域搜索、局部分支、局部非线性规划算法和分支定界的通用启发式算法。我们在MINLPLib上测试了该方法，并与现有的几种启发式和精确方法进行了比较。所提出的启发式算法的实现是免费的，可以使用所有具有AMPL接口的NLP/MINLP解算器作为主要搜索工具。

引用于19文件

MSC公司：

90立方厘米 混合整数编程
90C26型 非凸规划，全局优化
90 C59 数学规划中的近似方法和启发式

软件：

GAMS游戏;BARON公司;邦明;SBB公司;GLOB公司;伊波特;FEASPUMP公司;安培数;电影;MINL库;自动图形X;最小值BB;库恩;玫瑰色
PDF格式BibTeX公司 XML格式引用
\textit{L.Liberti}等人，《数学》。程序。计算。3，第4号，349--390（2011；Zbl 1276.90041）
全文： 内政部

参考文献：

[1] Abhishek，K.，Leyffer，S.，Linderath，J.：Filmint:非线性混合整数程序的基于外近似的解算器。技术报告ANL/MCS-P1374-0906，阿贡国家实验室（2007）·Zbl 1243.90142号
[2] Adjiman C.，Androulakis I.，Floudas C.：过程合成和设计中MINLP问题的全局优化。计算。化学。工程21，S445–S450（1997）
[3] Aouchiche M.、Bonnefoy J.、Fidahoussen A.、Caporossi G.、Hansen P.、Hiesse L.、LacheréJ.、Monhait A.：极值图的VNS 14:AGX 2系统。收录于：Liberti，L.，Maculan，N.（编辑）《全局优化：从理论到实现》，第281-308页。柏林施普林格出版社（2006）·Zbl 1100.90052号
[4] Belotti，P.：Couenne：用户手册。Lehigh大学技术报告（2009年）。http://www.coin-or.org/Couenne网站
[5] Belotti P.，Lee J.，Liberti L.，Margot F.，Wächter A.：非凸MINLP的分支和边界收紧技术。优化。方法软件。24(4–5), 597–634 (2008) ·Zbl 1179.90237号 ·doi:10.1080/10556780903087124
[6] Bonami，P.，Biegler，L.，Conn，A.，Cornuéjols，G.，Grossmann，I.，Laird，C.，Lee，J.，Lodi，A.，Margot，F.，Sawaya，N.，Wächter，A.：凸混合整数非线性程序的算法框架。技术报告RC23771。IBM公司（2005）·Zbl 1151.90028号
[7] Bonami P.，Cornuéjols G.，Lodi A.，Margot F.：混合整数非线性程序的可行性泵。数学。程序。119(2), 331–352 (2009) ·Zbl 1163.90013号 ·doi:10.1007/s10107-008-0212-2
[8] Bonami，P.，Lee，J.：$${\（\backslash\）tt-BONMIN}}$$用户手册。技术报告。IBM公司（2007）
[9] Brimberg J.，Hansen P.，MladenovićN.：可变邻域搜索中的吸引概率。4OR 8181-194（2010年）·兹比尔1193.90216 ·doi:10.1007/s10288-009-0108-x
[10] Brimberg J.，MladenovićN.：用于解决连续位置分配问题的可变邻域算法。螺柱位置分析。10, 1–12 (1996) ·Zbl 0885.90069号
[11] Brook A.、Kendrick D.、Meeraus A.：游戏，用户指南。ACM SIGNUM新闻稿。23(3–4), 10–11 (1988) ·doi:10.1145/58859.58863
[12] Bussieck，M.R.，Drud，A.S.，Meeraus，A.：MINLPLib——混合整数非线性规划的测试模型集合。信息J.计算。15(1) (2003). http://www.gamsworld.org/minlp/minlplib.htm ·Zbl 1238.90104号
[13] 咨询，A.，《开发：SBB发行说明》（2002年）
[14] D'Ambrosio，C.：面向应用的混合整数非线性规划。博洛尼亚大学DEIS博士论文（2009年）
[15] D'Ambrosio，C.，Frangioni，A.，Liberti，L.，Lodi，A.：非凸MINLP的可行性泵方法实验。摘自：Festa，P.（编辑）第九届实验算法研讨会论文集（SEA 2010）。计算机科学讲义，第6049卷。柏林施普林格出版社（2010年）
[16] D'Ambrosio，C.，Frangioni，A.，Liberti，L.，Lodi，A.：非凸MINLP可行性泵风暴。技术报告OR-10-13，DEIS，博洛尼亚大学（2010）·Zbl 1257.90056号
[17] Danna E.、Rothberg E.、Le Pape C.：探索放松诱导的社区以改进MIP解决方案。数学。程序。A 102，71–90（2005年）·Zbl 1131.90036号 ·doi:10.1007/s10107-004-0518-7
[18] Draíic M.、Kovaćević-VujćićV.、ChangalovićM.、MladenoviáN.：Glob–一种新的基于VNS的全局优化软件。收录于：Liberti，L.，Maculan，N.（编辑）《全局优化：从理论到实现》，第135–154页。施普林格，柏林（2006）
[19] Drazić，M.，Lavor，C.，Maculan，N.，Mladenović，N.：用于发现分子三维结构的连续VNS启发式（2004）
[20] Duran M.，Grossmann I.：一类混合整数非线性程序的外近似算法。数学。程序。36, 307–339 (1986) ·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[21] Fischetti M.、Glover F.、Lodi A.：可行性泵。数学。程序。A 104（1），91–104（2005）·Zbl 1077.90039号 ·doi:10.1007/s10107-004-0570-3
[22] Fischetti M.，Lodi A.：局部分支。数学。程序。98, 23–37 (2003) ·Zbl 1060.90056号 ·doi:10.1007/s10107-003-0395-5
[23] Fletcher R.，Leyffer S.：通过外部近似求解混合整数非线性程序。数学。程序。66, 327–349 (1994) ·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[24] Fletcher R.，Leyffer S.：MIQP分支边界下限的数值经验。SIAM J.Optim公司。8(2), 604–616 (1998) ·Zbl 0912.90225号 ·doi:10.1137/S1052623494268455
[25] Fletcher R.、Leyffer S.：过滤器用户手册。英国邓迪大学技术报告（1999年）
[26] Fletcher R.，Leyffer S.：无惩罚函数的非线性规划。数学。程序。91, 239–269 (2002) ·Zbl 1049.90088号 ·doi:10.1007/s101070100244
[27] 福勒·R、盖伊·D：AMPL图书。达克斯伯里出版社，太平洋格罗夫出版社（2002年）
[28] Hansen P.，MladenovićN.：可变邻域搜索：原理和应用。欧洲药典。第130、449–467号决议（2001年）·Zbl 0981.90063号 ·doi:10.1016/S0377-2217（00）00100-4
[29] Hansen P.、MladenovićN.、Brimberg J.、Moreno Pérez J.：可变邻域搜索。收录：Gendreau，M.，Potvin，J.Y.（编辑）《元启发式手册》，第二版。，Kluwer，Dordrecht（2010年）
[30] Hansen P.，MladenovićN.，Moreno Pérez J.：可变邻域搜索：方法和应用。319-360年4月6日（2008年）·Zbl 1179.90332号 ·doi:10.1007/s10288-008-0089-1
[31] Hansen P.、MladenovićN.、UroševićD.：可变邻域搜索和局部分支。计算。操作。第33（10）号决议，3034–3045（2006）·Zbl 1086.90042号 ·doi:10.1016/j.cor.2005.02.033
[32] Karmarkar N.：线性规划的一种新的多项式时间算法。组合数学4（4），373–395（1984）·Zbl 0557.90065号 ·doi:10.1007/BF02579150
[33] Lavor C.，Liberti L.，Maculan N.：分子距离几何问题的计算经验。In：Pintér，J.（ed）《全球优化：科学和工程案例研究》，柏林斯普林格出版社（2006）·Zbl 1129.90389号
[34] Leyffer S.：MINLP_BB用户手册。技术报告，英国邓迪大学（1999）
[35] Liberti L.：编写全局优化软件。在：Liberti，L.，Maculan，N.（编辑）《全局优化：从理论到实现》，第211–262页。柏林施普林格出版社（2006）·Zbl 1100.90004号
[36] Liberti L.、Caferi S.、Savourey D.：重整优化软件引擎。收录：Fukuda，K.，Hoeven，J.，Joswig，M.，Takayama，N.（编辑）数学软件。LNCS，第6327卷，第303–314页。施普林格，纽约（2010）·Zbl 1294.68160号
[37] Liberti，L.，Draíic，M.：约束NLP全局优化的可变邻域搜索。摘自：西班牙阿尔梅里亚GO研讨会会议记录（2005年）
[38] Liberti，L.，Lavor，C.，Maculan，N.：分子距离几何问题的双VNS。摘自：西班牙特内里费可变邻里搜索小型欧洲会议记录（2005）·Zbl 1129.90389号
[39] Liberti，L.，Lavor，C.，Maculan，N.，Marinelli，F.：分子距离几何问题的平滑双变量邻域搜索。J.全球。优化。（已接受）·Zbl 1169.90470号
[40] Liberti，L.，Maculan，N.（编辑）：全局优化：从理论到实现。柏林施普林格出版社（2006）·邮编1087.90005
[41] Liberti L.、Nannicini G.、MladenovićN.：解决MINLP的好方法。收录：Maniezzo，V.，Stützle，T.，Voss，S.（编辑）《数学：混合元启发式和数学编程》。《信息系统年鉴》，第10卷，第231-245页。柏林施普林格出版社（2009）
[42] MladenovićN.，Drazic M.，Kovacevic-Vujcic V.，Cangalovic M.：连续优化的一般变量邻域搜索。欧洲药典。第191（3）号决议，第753–770号决议（2008年）·Zbl 1156.90005号 ·doi:10.1016/j.ejor.2006.12.064
[43] MladenovićN.、PetrovićJ.、Kovaćević-VujćićV.、Chan galovićM.：通过禁忌搜索和可变邻域搜索解决扩频雷达多相码设计问题。欧洲药典。第151、389–399号决议（2003年）·Zbl 1053.90055号 ·doi:10.1016/S0377-2217（02）00833-0
[44] Nannicini，G.：动态时间相关道路网络中的点对点最短路径。法国帕莱索高等技术学院博士论文（2009年）·Zbl 1201.90033号
[45] Nannicini，G.，Belotti，P.：非凸MINLP的基于取整的启发式。收录：Bonami，P.，Liberti，L.，Miller，A.，Sartenaer，A.（编辑）MINLP欧洲研讨会论文集。马赛CIRM（2010）·Zbl 1257.90059号
[46] Puchinger，J.，Raidl，G.：放松引导的可变邻域搜索。摘自：西班牙特内里费可变邻里搜索小型欧洲会议记录（2005）·Zbl 1211.90315号
[47] Sahinidis N.：BARON：通用全局优化软件包。J.全球。优化。8(2), 201–205 (1996) ·Zbl 0856.90104号 ·doi:10.1007/BF00138693
[48] Smith E.，Pantelides C.：非凸MINLP全局优化的符号重新表述/空间分支定界算法。计算。化学。工程23、457–478（1999）·doi:10.1016/S0098-1354（98）00286-5
[49] Tawarmalani M.，Sahinidis N.：混合整数非线性程序的全局优化：理论和计算研究。数学。程序。99, 563–591 (2004) ·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[50] Wächter A.，Biegler L.T.：关于大规模非线性规划的原对偶内点滤波器线搜索算法的实现。数学。程序。106(1), 25–57 (2006) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[51] Westerlund T.，Skrivvars H.，Harjunkoski I.，Pörn R.：一类非凸MINLP问题的扩展切割平面方法。计算。化学。工程22（3），357–365（1998）·Zbl 0955.90095号 ·doi:10.1016/S0098-1354（97）00000-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。