×

完整全局优化求解器的比较。 (英语) Zbl 1099.90001号

总结:报告了从文献中收集到的一组1000多个变量中的1000多个测试问题上测试多个现有最先进的全局约束优化和约束满足求解器的结果。
测试问题可在AMPL中在线获得,并使用COCONUT环境中的例程转换为各种求解器的输入格式。这些翻译人员也可以在网上找到。

MSC公司:

90-04年 与运筹学和数学编程有关的问题的软件、源代码等
90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barr,R.S.,Golden,B.L.,Kelly,J.P.,Resende,M.G.C.,Stewart,W.R.:用启发式方法设计和报告计算实验。《启发式杂志》1,9–32(1995)http://www.research.att.com/\(\sim\)mgcr/abstracts/guidelines.html·Zbl 0853.68154号 ·doi:10.1007/BF02430363
[2] Benhamou,F.,Goualard,F.:通用量化区间约束。摘自:《第六届约束编程原理与实践国际会议论文集》(CP’2000),2000年,第67–82页·Zbl 1044.68738号
[3] COCONUT测试结果,WWW-directory,2004,http://www.mat.univie.ac.网址:/\(\ sim\)neum/glopt/椰子/测试/数字/
[4] Crowder,H.P.,Dembo,R.S.,Mulvey,J.M.:关于用数学软件报告计算实验。ACM数学软件汇刊5,193–203(1979)·数字对象标识代码:10.1145/355826.355833
[5] Gould,N.I.M.,Orban,D.,Toint,Ph.L.:CUTEr,一个约束和非约束的测试环境,再次访问。WWW文件,2001年。http://cuter.rl.ac.uk/cuter-www/problems.html
[6] Dixon,L.C.W.,Szegö,G.P.:全局优化问题:导论。In:Towards Global Optimization 2,North-Holland,阿姆斯特丹,1978年,第1-15页
[7] Dolan,E.D.,Moré,J.J.:COPS基准优化软件。ANL/MCS-246技术报告,阿贡国家实验室,2000年11月。网址:http://www-unix.mcs.anl.gov/\(\ sim\)更多/警察
[8] Dolan,E.D.,Moré,J.J.:用性能曲线对优化软件进行基准测试。数学。编程91,201–213(2002),网址:http://www-unix.mcs.anl.gov/\(\sim\)更多/cops·邮编:1049.90004 ·doi:10.1007/s101070100263
[9] Forer,R.,Gay,D.M.,Kernighan,B.W.:AMPL:数学编程的建模语言。杜克斯伯里出版社,布鲁克斯/科尔出版公司,1993年,http://www.ampl.com/cm/cs/what/ampl/ ·Zbl 0701.90062号
[10] Frontline Systems,Inc.,Solver Technology-Global Optimization,WWW文档(2003),http://www.solver.com/technology5.htm
[11] GAMS求解器描述,GAMS/OQNLP,WWW-document,2003,http://www.gams.com/solvers/solvers.htm#OQNLP
[12] GAMS World,WWW-document,2002年,网址:http://www.gamsworld.org
[13] 全球图书馆,WWW-document,2002,http://www.gamsworld.org/global/globallib.htm
[14] 格林伯格,H.J.:计算测试:为什么、如何以及多少。ORSA J.计算。2, 94–97 (1990)
[15] Huyer,W.:边界约束全局优化的一些算法的比较。WWW文件,2004,http://www.mat.univie.ac.网址:/\(\sim\)neum/glopt/contrib/compbound.pdf·Zbl 1102.47028号
[16] ILOG:ILOG解算器。参考手册,2002
[17] Jackson,R.H.F.,Boggs,P.T.,Nash,S.G.,Powell,S.:计算实验结果报告指南。特设委员会的报告。数学。程序。49, 413–426 (1990/91)
[18] Janka,E.:Vergleich stochastischer Verfahren zur globalen Optimierung。Deplorabeit,数学研究所,维也纳大学,1999年。英文的简短在线版本位于http://www.mat.univie.ac.网址:/\(\sim\)neum/glopt/janka/gopt_eng.html。
[19] Kearfott,R.B.:严格的全球搜索:持续的问题。Kluwer,多德雷赫特,1996年,http://www.mscs.mu.edu/\(\sim\)globsol公司·Zbl 0876.90082号
[20] Lebbah,Y.:ICOS(区间约束求解器),WWW-document(2003),http://www-sop.inria.fr/coprin/ylebbah/icos/
[21] Lindo Systems,Inc.,新LINGO 8.0,WWW-document,2003,http://www.lindo.com/table/lgofeatures8t.html
[22] Mittelmann,H.:基准。WWW文件,2002年,http://plato.la.asu.edu/topics/benchm.html
[23] Mongeau,M.,Karsenty,H.,Rouzé,V.,Hiriart-Urruti,J.-B.:用于黑盒全局优化的公共域软件的比较。优化方法和软件13203-226(2000)http://mip.ups-tlse.fr/publi/rap99/99.50.html ·Zbl 0963.90062号 ·doi:10.1080/10556780008805783
[24] Murtagh,B.A.,Saunders,M.A.:MINOS 5.4用户指南,报告SOL 83-20R,系统优化实验室。斯坦福大学,1983年12月(1995年2月修订),http://www.sbsi-sol-optimize.com/Minos.htm
[25] Neumaier,A.:连续全局优化和约束满足中的完全搜索。摘自:《2004年数字学报》,A.Iserles(编辑),剑桥大学出版社2004年,第271-369页·Zbl 1113.90124号
[26] Neumaier,A.,Shcherbina,O.:线性和混合整数规划的安全边界。数学。编程A 99,283–296(2004),网址:http://www.mat.univie.ac.at/eum/papers.html#mip ·Zbl 1098.90043号 ·doi:10.1007/s10107-003-0433-3
[27] Pinter,J.D.:全球优化行动。Kluwer,Dordrecht 1996年,网址:http://www.dal.ca/\(\sim\)jdpinter/l_s.d.html
[28] Ratliff,H.D.,Pierskalla,W.:《运营研究中的计算经验报告》。运筹学29(2),xi–xiv(1981)
[29] Ryoo,H.S.,Sahinidis,N.V.:全局优化的分支与简化方法。J.全球优化。8, 107–139 (1996), http://archimedes.scs.uiuc.edu/baron/baron.html ·Zbl 0856.90103号 ·doi:10.1007/BF00138689
[30] Schichl,H.:COCONUT项目中的全局优化。摘自:Dagstuhl研讨会论文集“数值软件与结果验证”。Springer计算机科学讲座笔记2991,Springer,柏林,2004·Zbl 1126.65318号
[31] Schichl,H.:《数学建模与全局优化》,《习惯化论文》,2003年,剑桥大学出版社出版。http://www.mat.univie.ac.网址:/\(\sim\)赫尔曼/papers/habil.ps
[32] Schichl,H.:COCONUT环境。网站,2004年,http://www.mat.univie.ac.at/coffect网站-环境/·Zbl 1126.65318号
[33] Shcherbina,O.,Neumaier,A.:Djamila Sam-Haroud,Xuan-Ha Vu和Tuan-Viet Nguyen,《基准全局优化和约束满足代码》。收录人:Ch.Bliek、Ch.Jermann、A.Neumaier(编辑),《全局优化和约束满足》,施普林格出版社,柏林,2003年·Zbl 1296.90004号
[34] Tawarmalani,M.,Sahinidis,N.V.:连续和混合整数非线性规划中的对流化和全局优化:理论、算法、软件和应用,Kluwer,Dordrecht,2002·Zbl 1031.90022号
[35] Tawarmalani,M.,Sahinidis,N.V.:混合整数非线性程序的全局优化:理论和计算研究,数学。编程99,563–591(2004)·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[36] Vanderbei,B.:非线性优化模型。WWW文档,网址:http://www.orfe.princeton.edu/\(\sim\)rvdb/ampl/nl模型/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。