×
哥伦比亚特区洛佩兹。；J.E.比斯利。

关于使用公式空间搜索求解MINLP的注释。 （英语） Zbl 1292.90213号

最佳方案。莱特。 8，第3期，1167-1182（2014）.
摘要：我们提出了一种基于公式空间搜索的方法来解决混合整数非线性（零位）规划问题。我们的方法是一种迭代方法，它为原始问题添加了一个增加紧度的非线性不等式约束。给出了我们的方法在MINLPLib中51个标准基准问题上的计算结果。我们将我们的方法与牛头怪和马特姆进行了比较{最小值}_-\mathrm{bb}）非线性解算器，以及RECIPE算法。

引用于6文件

MSC公司：

90立方厘米 混合整数编程
90立方 非线性规划

关键词：

混合整数非线性（零one）规划；公式空间搜索

软件：

米诺塔；MINLP公司；MINL库；最小值BB；AMPL公司；SCIP公司
PDF格式BibTeX公司 XML格式引用
\textit{C.O.López}和\textit{J.E.Beasley}，Optim。莱特。8，第3号，1167--1182（2014；Zbl 1292.90213）
全文： 内政部

参考文献：

[1] Belotti，P.、Kirches，C.、Leyffer，S.、Linderoth，J.、Luedtke，J.和Mahajan，A.：混合整数非线性优化。预印ANL/MCS-P3060-1121，美国伊利诺伊州阿贡市阿贡国家实验室数学和计算机科学部，邮编60439（2012）·Zbl 1291.65172号
[2] Bonami，P.，Kilinc，M.，Linderath，J.：凸混合整数非线性程序的算法和软件。收录：Lee，J.，Leyffer，S.（编辑）混合整数非线性规划，数学及其应用IMA卷，第154卷，第1-39页。施普林格，纽约（2012）·Zbl 1242.90121号
[3] Burer，S.，Letchford，A.N.：非凸混合整数非线性规划：一项调查。Surv公司。操作。资源管理。科学。17(2), 97–106 (2012)
[4] Bussieck，M.R.，Drud，A.S.，Meeraus，A.：MINLPLib-混合整数非线性规划的测试模型集合。Inf.J.计算。15(1), 114–119 (2003) ·Zbl 1238.90104号 ·doi:10.1287/ijoc.15.1.114.15159
[5] Bussieck，M.R.，Pruessner，A.：混合整数非线性规划。SIAG/OPT视图和新闻。14(1), 19–22 (2003)
[6] Bussieck，M.R.，Vigerske，S.：MINLP解算器软件。收录人：Cochran，J.J.、Cox，L.A.Jr.、Keskinocak，P.、Kharoufeh，J.P.、Smith，J.C.（编辑）《威利运筹学与管理科学百科全书》，威利，纽约，2011年。可从以下位置获得http://www2.mathematik.hu-berlin.de/\（\sim\）stefan/minlpsoft.pdf上次访问时间：2013年2月5日
[7] Butenko，S.、Yezerska，O.、Balasundaram，B.：可变目标搜索。J.启发式。可在http://dx.doi.org/10.1007/s10732-011-9174-2（2013）2013年2月15日访问
[8] D'Ambrosio，C.：面向应用的混合整数非线性规划。博士论文，意大利博洛尼亚大学，2009年。可从以下位置获得http://www.lix.polytechnique.fr/\（\sim\）dambrosio/dambrosio_Claudia_tesi.pdf上次访问日期：2013年1月18日
[9] D'Ambrosio，C.，Lodi，A.：混合整数非线性编程工具：实用概述。4OR-一夸脱。J.歌剧。第9（4）号决议，329–349（2011）·Zbl 1235.90101号 ·doi:10.1007/s10288-011-0181-9
[10] D'Ambrosio，C.，Lodi，A.：混合整数非线性编程工具：更新的实践概述。运筹学年鉴。可在http://dx.doi.org/10.1007/s10479-012-1272-5（2013）2013年2月15日访问
[11] Floudas，C.A.：非线性和混合整数优化：基础和应用。牛津大学出版社，牛津（1995）·Zbl 0886.90106号
[12] Floudas，C.A.，Gounaris，C.E.：全球优化最新进展综述。J.全球优化。45(1), 3–38 (2009) ·Zbl 1180.90245号 ·doi:10.1007/s10898-008-9332-8
[13] Fourer，R.，Gay，D.M.，Kernighan，B.W.：数学程序设计的建模语言。可在获取http://www.ampl.com/上次访问日期：2013年1月14日·Zbl 0701.90062号
[14] Hansen，P.，Mladenović，N.，Brimberg，J.，Perez，J.A.M.：可变邻域搜索。摘自：Gendreau，M.，Potvin，J.-Y.（编辑）《元启发式手册》，运筹学和管理科学国际系列，第146卷，第61-86页，柏林斯普林格出版社（2010）
[15] Hemmecke，R.、Koppe，M.、Lee，J.、Weismantel，J.：非线性整数规划。摘自：Junger，M.、Liebling，T.M.、Naddef，D.、Nemhauser，G.L.、Pulleyblank，W.R.、Reinelt，G.、Rinaldi，G.和Wolsey，L.A.（编辑）1958年至2008年50年的整数编程，第561–618页。柏林施普林格出版社（2010年）
[16] Hertz，A.，Plumettaz，M.，Zufferey，N.：图形着色的可变空间搜索。离散应用。数学。156(13), 2551–2560 (2008) ·Zbl 1213.05085号 ·doi:10.1016/j.dam.2008.03.022
[17] Hertz，A.，Plumettaz，M.，Zufferey，N.：“图着色的可变空间搜索”勘误表。离散应用数学157（7），1335–1336（2009）·Zbl 1237.05076号
[18] Kochetov，Y.，Kononova，P.，Paschenko，M.：教师/课堂时间表问题的公式化空间搜索方法。南斯拉夫。J.歌剧。第18（1）号决议，第1-11号决议（2008年）·Zbl 1235.90064号 ·网址：10.2298/YJOR080101K
[19] Lee，J.，Leyffer，S.（编辑）：混合整数非线性规划。IMA数学及其应用卷，第154卷。施普林格，纽约（2012）·Zbl 1230.90005号
[20] Leyffer，S.、Linderath，J.、Luedtke，J.，Mahajan，A.、Munson，T.：牛头怪解算器可在http://wiki.mcs.anl.gov/minotaur/index.php/minotaur网站上次访问时间：2013年1月15日
[21] Leyffer，S.、Linderoth，J.、Luedtke，J.，Miller，A.、Munson，T.：混合整数非线性规划的应用和算法。在：Simon，H.（编辑）SCIDAC 2009：通过高级计算的科学发现。物理杂志会议系列180，1-5（2009）
[22] Liberti，L.，Nannicini，G.，Mladenović，N.：解决MINLP的好方法。收录于：Maniezzo，V.，Stützle，T.，Voß，S.（编辑）数学，信息系统年鉴，第10卷，第231-244页。柏林施普林格出版社（2010年）·Zbl 1276.90041号
[23] Liberti，L.、Nannicini，G.、Mladenović，N.：寻找MINLP良好解决方案的秘诀。数学。程序。计算。3(4), 349–390 (2011) ·Zbl 1276.90041号 ·doi:10.1007/s12532-011-0031-y
[24] López，C.O.，Beasley，J.E.：针对各种容器的圆形包装问题的启发式方法。欧洲。《运营杂志》。第214（3）、512–525号决议（2011年）·Zbl 1226.90088号 ·doi:10.1016/j.ejor.2011.04.024
[25] López，C.O.，Beasley，J.E.：使用公式空间搜索包装不相等的圆。计算。操作。第40（5）号决议，1276–1288（2013）·Zbl 1352.90085号 ·doi:10.1016/j.cor.2012.11.022
[26] MINLP库，位于http://www.gamsworld.org/minlp/minlplib.htm上次访问时间：2013年1月14日
[27] Mittelmann，H.D.：商业和非商业优化软件的性能。2012年在美国亚利桑那州凤凰城举行的INFORMS 2012上发表。可从以下位置获得http://plato.asu.edu/talks/phoenix.pdf上次访问时间：2013年1月15日
[28] Mladenović，N.、Plastria，F.、Urošević、D.：适用于圆圈填充问题的重组下降法。计算。操作。第32（9）号决议，2419-2434（2005）·Zbl 1066.90092号 ·doi:10.1016/j.cor.2004.03.010
[29] Mladenović，N.、Plastria，F.、Urošević、D.：圆形填充问题的公式空间搜索。在：“工程随机局部搜索算法。设计、实施和分析有效的启发式”，国际研讨会论文集，SLS 2007，比利时布鲁塞尔，2007年9月6日至8日。计算机科学课堂讲稿4638，212-216（2007）
[30] Pardo，E.G.，Mladenović，N.，Pantrigo，J.J.，Duarte，A.：切割宽度最小化问题的可变公式搜索。应用软计算。可在http://dx.doi.org/10.1016/j.asoc.2013.01.016（2013）2013年2月15日查阅。
[31] Vigerske，S.：私人通信（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。