亨利克·弗里伯格。 CBLIB 2014：圆锥混合积分和连续优化的基准库。 （英语） Zbl 1338.90495号 数学。程序。计算。 191-214（2016）第2期第8期; 勘误表同上，第8号，第215-216页（2016年）。 概要：Conic Benchmark Library是一个正在进行的社区驱动项目，旨在挑战商业和开放源码求解者对主流锥的支持。本文从11类问题中选取121个混合整数和连续二阶锥问题实例作为在线实例的代表。由于当前的文件格式无法使用，我们采用新的圆锥曲线基准格式作为圆锥曲线优化的标准。提供的工具有助于将此格式与其他软件包集成。 引用于1审查引用于7文件 MSC公司： 90 C90 数学规划的应用 90C25型 凸面编程 90立方厘米 混合整数编程 关键词：问题实例；圆锥规划；混合整数规划 软件：变速驱动桥；塞杜米；SDPT3系统；SDPLIB公司；FIR工具箱；MIPLIB公司；莫塞克；Matlab公司；古罗比；SDPA公司；CPLEX公司；SCIP公司；比克麦克；Biq Mac；PICOS公司；frlib公司；DIMACS公司；XPRESS公司；CBLIB公司；SCIP-SDP公司 PDF格式BibTeX公司 XML格式引用 \textit{H.A.Friberg}，数学。程序。计算。8，第2号，191--214（2016；Zbl 1338.90495） 全文： 内政部 参考文献： [1] Alizadeh，F。；Goldfarb，G.，无文章标题，二阶锥编程。数学。程序。，51, 3-51 (2003) ·Zbl 1153.90522号 [2] Andersen，K.D.，Christiansen，E.，Overton，M.L.：通过最小化规范总和计算极限荷载。SIAM J.科学。计算。19(3), 1046-1062 (1998) ·Zbl 0924.73074号 ·doi:10.1137/S1064827594275303 [3] Anjos，M.F.，Burer，S.：关于圆锥线性优化的内点方法中自由变量的处理。SIAM J.Optim公司。18(4), 1310-1325 (2007) ·Zbl 1165.90682号 ·doi:10.1137/06066847X操作系统 [4] Ben-tal，A.，Nemirovski，A.：现代凸优化讲座：分析、算法和工程应用，MPS-SIAM优化系列第2卷。暹罗。国际标准图书编号：978-0-89871-491-3（2001）·Zbl 0986.90032号 [5] Benjamin，A.T.：记忆双重数据的合理规则——SOB方法。SIAM版本37（1），85-87（1995）·Zbl 0827.90106号 ·数字对象标识代码：10.1137/1037005 [6] Berthold，T.、Heinz，S.、Vigerske，S.：扩展CIP框架以解决MIQCP。在：混合整数非线性规划，IMA数学及其应用卷第154卷，第427-444页。纽约州施普林格，ISBN:978-1-4614-1926-6（2012）·Zbl 1242.90120号 [7] Bonami，P.，Kilinc，M.，Linderath，J.：凸混合整数非线性程序的算法和软件。混合。国际非线性程序。154, 1-39 (2012) ·Zbl 1242.90121号 ·doi:10.1007/978-1-4614-1927-3_1 [8] Borchers，B.：SDPLIB 1.2，半定编程测试问题库。最佳方案。方法软件。11(1), 683-690 (1999) ·Zbl 0973.90522号 ·doi:10.1080/10556789908805769 [9] Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社。https://www.stanford.edu/boyd/cvxbook/bv_cvxbook.pdf（2004）·Zbl 1058.90049号 [10] Chinneck，J.W.：优化的可行性和不可行性。收录于：《运筹学和管理科学国际丛书》，第118卷，美国马萨诸塞州波士顿斯普林格。ISBN:978-0-387-74931-0（2008）·Zbl 1178.90369号 [11] Christiansen，E.，Andersen，K.D.：用von Mises型屈服条件计算坍塌状态。国际期刊数字。方法。工程46（8），1185-1202（1999）·Zbl 0951.74060号 ·doi:10.1002/（SICI）1097-0207（19991120）46:8<1185:：AID-NME743>3.0.CO；2-牛顿 [12] Coleman，J.O.，Vanderbei，R.J.：远场宽带阵列计算效率性能度量的随机过程公式。摘自：《第42届中西部电路与系统研讨会论文集》，第2卷，第761-764页（1999） [13] Coleman，J.O.，Scholnik，D.P.，Brandriss，J.J.：用二阶锥程序优化设计奇异FIR滤波器的规范语言。第三十六届阿西洛马信号、系统和计算机会议记录1，341-345（2002） [14] Conn，A.R.，Gould，N.I.M.，Toint，P.L.：测试一类用于解决变量上具有简单边界的最小化问题的方法。数学。计算。50(182), 399-430 (1988) ·Zbl 0645.65033号 ·doi:10.1090/S0025-5718-1988-0929544-3 [15] de Klerk，E.，Sotirov，R.：一个新的结构化半定编程实例库。最佳方案。方法软件。24(6), 959-971 (2009) ·Zbl 1237.90233号 ·doi:10.1080/155678902896608 [16] Drewes，S.：混合整数二阶锥规划。达姆施塔特科技大学数学系博士论文。http://www3.mathematik.tu-darmstadt.de/fileadmin/home/users/82/DesertationDrewes.pdf (2009) ·Zbl 1176.90002号 [17] Elhedhli，S.：具有固定服务器、随机需求和拥塞的服务系统设计。制造服务运营管理8（1），92-97（2006） [18] Fair Isaac公司。Xpress-optimizer参考手册，20.00版。技术报告XPRESS2013。http://www.fico.com/en/wp-content/secure_upload/Xpress-Optimizer-Reference-Manual.pdf (2009) [19] H.A.弗里伯格：圆锥曲线基准格式：第1版-技术参考手册。丹麦技术大学风能系技术报告E-0047。http://orbit.dtu.dk/services/downloadRegister/88492586/Conic_Benchmark_Format.pdf (2014) ·Zbl 0645.65033号 [20] Gay，D.M.：线性规划测试问题的电子邮件分发。数学。程序。煤炭新闻社。13, 10-12 (1985) [21] Glineur，F.：圆锥优化：凸优化的优雅框架。贝尔格。《运营杂志》。资源统计计算。科学。41, 5-28 (2001) ·Zbl 1048.90141号 [22] Góez，J.C.：混合整数二阶锥优化析取二次曲线切割：理论和实验。利海大学博士论文（2013） [23] Gruber，G.，Rendl，F.：半定规划中不适定问题的计算经验。计算。最佳方案。申请。21（2），201-212（2002）·Zbl 0988.90024号 ·doi:10.1023/A:1013716917710 [24] Günlük，O.，Lee，J.，Weismantel，R.：可分离凸二次运输成本UFL的MINLP强化。技术报告，IBM研究报告RC24213。http://domino.watson.ibm.com/library/cyberdig.nsf/papers/F93A77B97033B1878525729F0051C\（343/文件/rc24213.pdf<参考目标地址=``http://domino.watson.ibm.com/library/cyberdig.nsf/papers/F93A77B97033B1878525729F0051C343/\)文件/rc24213.pdf“TargetType=”URL“/>（2007） [25] 古罗比优化公司古罗比优化器参考手册-5.6版。技术报告。http://www.gurobi.com/documentation/5.6/reference-manual/refman.pdf (2013) ·Zbl 1264.90162号 [26] Härter，V.，Jansson，C.，Lange，M.：VSDP：用于验证半定二次线性规划的Matlab工具箱。汉堡理工大学可靠计算研究所技术报告。http://www.ti3.tu-harburg.de/jansson/vsdp/VSDP2012Guide.pdf, (2012) ·Zbl 0951.74060号 [27] IBM公司。IBM ILOG CPLEX optimization studio V12.6.0文档。技术报告。www-01.ibm.com/support/knowledgecenter/SSSA5P_12.6.0（2014）·Zbl 0924.73074号 [28] Iwane，H.，Yanami，H.，Anai，H.，Yokoyama，K.：用于量词消去的符号数字柱面代数分解的有效实现。西奥。计算。科学。479, 43-69 (2013) ·Zbl 1291.68433号 ·doi:10.1016/j.tcs.2012.10.020 [29] Jansson，C.：向量格中圆锥规划问题的保证精度。汉堡工业大学可靠计算研究所技术报告。arXiv:0707.4366v1（2007）·Zbl 0827.90106号 [30] Kobayashi，K.，Kim，S.，Kojima，M.：凸优化问题的稀疏二阶锥规划公式。《运营杂志》。Res.Soc.Jpn 51（3），241-264（2008）·Zbl 1152.90560号 [31] Koch，T.：最终NETLIB-LP结果。《运营研究快报》32（2），138-142（2004）·Zbl 1137.90613号 ·doi:10.1016/S0167-6377（03）00094-4 [32] Koch，T.、Achterberg，T.，Andersen，E.D.、Bastert，O.、Berthold，T.和Bixby，R.E.、Danna，E.、Gamrath，G.、Gleixner，A.M.、Heinz，S.、Lodi，A.、Mittelmann，H.D.、Ralphs，T.以及Salvagnin，D.、Steffy，D.E.、Wolter，K.：MIPLIB 2010。数学程序计算3（2），103-163（2011）·doi:10.1007/s12532-011-0025-9 [33] Lobo，M.S.，Vandenberghe，L.，Boyd，S.，Lebret，H.：二阶锥规划的应用。线性代数应用。284, 193-228 (1998) ·Zbl 0946.90050号 ·doi:10.1016/S0024-3795（98）10032-0 [34] Markowitz，H.：投资组合选择。J.财务。7（1），77-91（1952） [35] Mars，S.，Schewe，L.：SCIP的SDP包。8月技术报告，TU Darmstadt。http://www.opt.tu-darmstadt.de/smars/scip_sdp.html（2012） [36] Mittelmann，H.D.：MISOCP和大型SOCP基准。http://plato.asu.edu/ftp/socp.html (2014) ·Zbl 1165.90682号 [37] 莫斯科股份有限公司。MOSEK C优化器API手册7.0版。技术报告。http://docs.mosek.com/7.0/capi.pdf (2013) ·Zbl 1165.90682号 [38] Nesterov，Y.，Nemirovskii，A.：凸规划中的内点多项式算法，第13卷。费城SIAM。国际标准图书编号：978-0-89871-319-0（1994）·兹比尔0824.90112 [39] Nesterov，Y.，Todd，M.J.，Ye，Y.：非线性规划问题的不可行起始原对偶方法和不可行检测器。数学。程序。84(2), 227-267 (1999) ·Zbl 0971.90061号 [40] Pataki，G.，Schmieta，S.H.：半定二次线性程序的DIMACS库。哥伦比亚大学计算优化研究中心技术报告。http://dimacs.rutgers.edu/Challenges/Seventh/Instances/lib.ps (2002) [41] Percenter，F.，Parrilo，P.A.：面部部分复位：通过PSD锥体近似值简化等效SDP，（2014）。arXiv:1408.4685·Zbl 1405.90098号 [42] Percenter，F.，Frieberg，H.A.，Andersen，E.D.：通过自对偶嵌入和面约简解决圆锥曲线优化问题：一种统一的方法。http://www.optimization-online.org/DB_HTML/2015/09/5104.HTML (2015) ·Zbl 1368.90123号 [43] Perregaard，M.：用xpress进行凸二次整数优化的进展（2014）。发表于：2014年INFORMS年会 [44] I·Pólik。；Cochran，JJ（编辑）；Cox，LA（编辑）；Keskinocak，P.（编辑）；Kharoufeh，JP（编辑）；Smith，JC（编辑），Conic优化软件（2011），纽约 [45] Pólik，I.，Terlaky，T.：检测圆锥优化不可行性的新停止标准。最佳方案。莱特。3(2), 187-198 (2009) ·Zbl 1167.90586号 ·doi:10.1007/s11590-008-0100-y [46] Renegar，J.：将条件度量纳入线性规划的复杂性理论。SIAM J.Optim公司。5(3), 506-524 ·Zbl 0838.90139号 [47] Sagnol，G.:PICOS：圆锥优化求解器的python接口。http://picos.zib.de (2015) ·兹伯利0497.90029 [48] Skajaa，A.，Andersen，E.D.，Ye，Y.：开始线性和二次曲线问题的齐次和自对偶内点方法。数学。程序。计算。5(1), 1-25 (2012) ·Zbl 1269.90080号 ·doi:10.1007/s12532-012-0046-z [49] Skutella，M.：调度中的凸二次和半定规划松弛。J.ACM 48（2），206-242（2001）·Zbl 1323.90024号 ·数字对象标识代码：10.1145/375827.375840 [50] Sturm，J.F.：使用sedumi 1.02，一个用于对称锥体优化的MATLAB工具箱。Optim Methods软件11-12，625-653（1999）·兹伯利0973.90526 [51] The MathWorks，Inc.MATLAB Primer，R2013b。技术报告。http://www.mathworks.com/help/pdf_doc/matlab/getstart.pdf (2013) ·Zbl 1137.90613号 [52] TüTüncü，R.H.，Toh，K.C.，Todd，M.J.：使用SDPT3求解半定二次线性程序。数学。程序。95(2), 189-217 (2003) ·兹比尔1030.90082 ·文件编号：10.1007/s10107-002-0347-5 [53] Vielma，J.P.，Ahmed，S.，Nemhauser，G.L.：混合整数二次规划的提升线性规划分枝定界算法。信息J.计算。20, 438-450 (2008) ·Zbl 1243.90170号 ·doi:10.1287/ijoc.1070.0256 [54] Waki，H.，Muramatsu，M.：二次曲线优化问题的简化算法。J.优化。Theor应用程序。158(1), 188-215 (2013) ·兹比尔1272.90048 ·doi:10.1007/s10957-012-0219-y [55] Waki，H.，Nakata，M.，Muramatsu，M.：求解多项式优化中半定规划问题的内点方法的奇怪行为。计算优化应用53（3），823-844（2011）·Zbl 1264.90162号 ·doi:10.1007/s10589-011-9437-8 [56] Wiegele，A.：Biq Mac库——中等规模二次0-1编程问题的max-cut和quadratic 0-1编程实例的集合。技术报告，Alpen-Adria-Universityät Klagenfurt。http://biqmac.uni-klu.ac.at/biqmaclib.html (2007) [57] Yamashita，M.，Fujisawa，K.，Nakata，K.、Nakata、M.、Fukuda，M.、Kobayashi，K..、Goto，K.：半定程序的高性能软件包：SDPA 7。技术报告。http://www.optimization-online.org/DB_HTML/2010/01/2531.HTML（2010年） [58] 齐格勒，H.：解决生产计划中的某些单约束凸优化问题。运营Res.Lett。1(6), 246-252 (1982) ·Zbl 0497.90029号 ·doi:10.1016/0167-6377（82）90030-X 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。