×
González-Rodríguez，布雷斯;Joaquín Ossorio-Castillo;朱利奥·冈萨雷斯-迪亚斯;González-Rueda，Angel M。;佩纳斯，大卫·R。;罗德里格斯-马丁内斯，迭戈

多项式优化的计算进展：RAPOSa，一个免费的全局求解器。 （英语） Zbl 1515.90006号

J.全球。优化。 85，第3期，541-568（2023年）.
小结：在本文中我们介绍拉波萨是一个全局优化求解器，专门为具有箱约束变量的（连续）多项式编程问题设计。完全用C类++,拉波萨基于重整线性化[H.D.谢拉利和C.H.Tuncbilek公司J.Glob著。最佳方案。2，第1期，101-112（1992年；兹比尔0787.90088)]. 我们描述了拉波萨以及对文献中讨论的各种增强对其性能的影响进行的彻底分析，如约束收紧和SDP削减。我们还与三种主要的最先进的全局优化求解器进行了比较研究：BARON公司,库恩和SCIP公司.

MSC公司：

90-04 与运筹学和数学编程有关的问题的软件、源代码等
90C23型 多项式优化
90C26型 非凸规划，全局优化

关键词：

全局优化;多项式规划;重整线性化技术

引文：

Zbl 0787.90088号

软件：

SCIP公司;库恩;OR-醇;RLT-位置;lp_解决;针织品;拉波萨;lpSolve解决方案;古罗比;AMPL公司;MINL库;备用POP;CLP公司;CONOPT公司;BARON公司;伊波特;皮奥莫
PDF格式BibTeX公司 XML格式引用
\textit{B.González-Rodríguez}等人，J.Glob。最佳方案。85，第3号，541--568（2023；Zbl 1515.90006）
全文： 内政部
OA许可证

参考文献：

[1] Achterberg，T。；科赫，T。；Martin，A.，《重新审视分支规则》，Oper。Res.Lett.公司。，33, 42-54 (2005) ·Zbl 1076.90037号 ·doi:10.1016/j.orl.2004.04.002
[2] De Backer，B.，Didier，F.，Guére，E.：Glop：开源线性编程求解器。参加：第22届数学规划国际研讨会（2015年）
[3] Balcan，M.-F.、Dick，T.、Sandholm，T.和Vitercik，E.：学习分支。摘自：Dy，J.，Krause，A.（编辑）《第35届机器学习国际会议论文集》，瑞典斯德哥尔摩Stockholmsmässan：PMLR，《机器学习研究论文集》第80卷，第344-353页（2018）
[4] Belotti，P.，使用线性不等式对的边界约简，J.Glob。最佳。，第56页，第787-819页（2013年）·Zbl 1272.90033号 ·doi:10.1007/s10898-012-9848-9
[5] Belotti，P.，Cafieri，S.，Lee，J.，Liberti，L.：基于可行性的边界收紧趋同（2012）·Zbl 1311.90189号
[6] 贝洛蒂，P。；Lee，J。；自由，L。；Margot，F。；Wächter，A.，非凸MINLP的分支和边界收紧技术，Optim。方法软件。，24, 597-634 (2009) ·Zbl 1179.90237号 ·doi:10.1080/10556780903087124
[7] Berkelaar，M。；英国埃克兰。；Notebaert，P.，lpsolve:开源（混合集成）线性规划系统（2004），埃因霍温：埃因霍芬理工大学
[8] Bestuzheva，K.，Besançon，M.，Chen，W.-K，Chmiela，A.，Donkiewicz，T.，van Doornmalen，J.，Eifler，L.，Gaul，O.，Gamrath，G.，Gleixner，A.，Gottwald，L.，Graczyk，C.，Halbig，K.，Hoen，A.，Hojny，C.，van der Hulst，R.，Koch，T.，Lübbecke，M.，Maher，S.J.，Matter，F.，Mühmer，E.，Müller，B.，Pfetsch，M.E.，Rehfeldt，D.，Schlein，S.，Schlösser，F.、Serrano，F.、Shinano，Y.、Sofranac，B.、Turner，M.、Vigerske，S.、Wegscheider，F.，Wellner，P.、Weninger，D.、Witzig，J.：SCIP优化套件8.0。技术报告，在线优化（2021年）
[9] 布西克，MR；德鲁德，AS；Meeraus，A.，MINLPLib——混合整数非线性规划的测试模型集合，INFORMS J.Comput。，15, 114-119 (2003) ·Zbl 1238.90104号 ·doi:10.1287/ijoc.15.1.114.15159
[10] 拜纳姆，ML；佐治亚州哈克贝尔；哈特，WE；莱尔德，CD；Nicholson，B。；Siirola，JD；沃森，J-P；伍德拉夫，DL，Pyomo-Optimization Modeling in Python（2021），查姆：施普林格，查姆·Zbl 1462.90001号 ·doi:10.1007/978-3-030-68928-5
[11] Byrd，R.H.，Nocedal，J.，Waltz，R.A.：Knitro:非线性优化的集成包（2006）·Zbl 1108.90004号
[12] Czyzyk，J。；Mesnier，议员；More、JJ、NEOS服务器、IEEE J.计算。科学。工程师，568-75（1998）·数字对象标识代码：10.1109/99.714603
[13] Dalkiran，E。；Sherali，HD，RLT有界因子约束的理论滤波，用于将多项式规划问题求解为全局最优，J.Glob。最佳。，57, 1147-1172 (2013) ·Zbl 1282.90134号 ·doi:10.1007/s10898-012-0024-z
[14] Dalkiran，E。；Sherali，HD，RLT-POS：基于重整线性化技术的优化软件，用于解决多项式编程问题，数学。程序。计算。，8, 337-375 (2016) ·Zbl 1353.65052号 ·doi:10.1007/s12532-016-0099-5
[15] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[16] Drud，A.，CONOPT：大型稀疏动态非线性优化问题的GRG代码，数学。程序。，31, 153-191 (1985) ·Zbl 0557.90088号 ·doi:10.1007/BF02591747
[17] Forrest，J.J.，Vigerske，S.，Ralphs，T.，Hafer，L.，Santos，H.G.，Saltzman，M.，Kristjansson，B.，King，A.：Clp:1.17.6版，Zenodo（2020）
[18] 福勒，R。；男同性恋，DM；Kernighan，BW，AMPL：一种数学编程语言，Manag。科学。，36, 519-554 (1990) ·Zbl 0701.90062号 ·doi:10.1287个/mnsc.36.5.519
[19] D.M.盖伊：将你的解算器连接到AMPL。技术报告97-4-06，贝尔实验室（1997）
[20] D.M.盖伊：写作。nl文件。技术报告2005-7907P，桑迪亚国家实验室（2005）
[21] 格雷克斯纳，AM；Berthold，T。；米勒，B。；Weltge，S.，《基于优化的约束收紧的三项改进》，J.Glob。最佳。，67, 731-757 (2017) ·Zbl 1369.90106号 ·doi:10.1007/s10898-016-0450-4
[22] 古尔德，N。；Scott，J.，关于基准测试软件性能概要的注释，ACM Trans。数学。柔和。（TOMS），43，1-5（2016）·Zbl 1369.65202号
[23] 古罗比优化：古罗比优化器参考手册（2022）。网址：http://www.gurobi.com
[24] Khalil，E.B.，Bodic，P.L.，Song，L.，Nemhauser，G.L.，Dilkina，B.：学习混合整数规划中的分支。收录于：Schuurmans，D.，Wellman，M.P.（编辑）《第三十届AAAI人工智能会议论文集》，2016年2月12日至17日，美国亚利桑那州凤凰城。AAAI出版社，第724-731页（2016）
[25] Lodi，A.，Zarpellon，G.：关于学习和分支：一项调查。TOP 207-236（2017）·Zbl 1372.90003号
[26] 莫里森博士；上海雅各布森；JJ索普；Sewell，EC，Branch-and-bound algorithms:搜索、分支和修剪的最新进展调查，Discret。最佳。，19, 79-102 (2016) ·Zbl 1387.90010号 ·doi:10.1016/j.disopt.2016.01.005
[27] 文学学士Murtagh；马萨诸塞州桑德斯，《大尺度线性约束优化》，数学。程序。，14, 41-72 (1978) ·兹伯利0383.90074 ·doi:10.1007/BF01588950
[28] Perron，L.，Furnon，V.：OR-tools（2019年）。https://developers.google.com/optimization网站/
[29] Puranik，Y。；Sahinidis，NV，全球NLP和MINLP优化的域缩减技术，约束，22338-376（2017）·Zbl 1387.90164号 ·doi:10.1007/s10601-016-9267-5
[30] Sahinidis，N.V.:BARON 21.1.13:混合整数非线性程序的全局优化，用户手册（2017）
[31] 谢拉利，HD；Dalkiran，E。；Desai，J.，通过一类新的（v）-半定割增强多项式规划问题的基于RLT的松弛，计算。最佳方案。申请。，52, 483-506 (2012) ·Zbl 1250.90092号 ·doi:10.1007/s10589-011-9425-z
[32] 谢拉利，HD；Dalkiran，E。；Liberti，L.，非凸多项式编程问题的简化RLT表示，J.Glob。最佳。，52, 447-469 (2012) ·兹比尔1244.90185 ·doi:10.1007/s10898-011-9757-3
[33] 谢拉利，HD；Tuncbilek，CH，使用重整-线性化技术解决多项式规划问题的全局优化算法，J.Glob。最佳。，103, 225-249 (1992)
[34] Waki，H。；Kim，S。；小岛，M。；Muramatsu先生。；Sugimoto，H.，SparsePOP——多项式优化问题的稀疏半定规划松弛，ACM Trans。数学。软质。，35, 15 (2008) ·doi:10.1145/1377612.1377619
[35] 瓦希特，A。；Biegler，LT，《关于大规模非线性规划中点内滤波器线性搜索算法的实现》，数学。程序。，106, 25-57 (2006) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。