×

使用Julia进行运筹学计算。 (英语) Zbl 1331.90001号

摘要:当前数值计算的特点是高效但通常繁琐的低级语言之间存在分歧,例如C类,C类++,以及Fortran公司以及表达能力强但通常速度较慢的高级语言,如蟒蛇MATLAB语言本文探讨了Julia,一种用于数值计算的现代编程语言,它声称通过结合语言和编译器设计(如实时编译)的最新进展来弥合这一鸿沟,如何用于实现运筹学领域的基础软件和算法,重点关注数学优化。特别地,我们演示了线性和非线性优化的代数建模以及实际单纯形代码的部分实现。广泛的跨语言基准测试表明,Julia能够获得最先进的性能。{}数据作为补充材料,请访问http://dx.doi.org/10.1287/ijoc.2014.0623.

MSC公司:

90-04 与运筹学和数学编程有关的问题的软件、源代码等
90C05(二氧化碳) 线性规划
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Andersson J(2013)动态优化的通用软件框架。比利时赫弗利大学鲁汶分校阿伦伯格博士学院电气工程系(ESAT/SCD)和工程中心优化博士论文。
[2] Belotti P,Lee J,Liberti L,Margot F,Wächter A(2009)非凸MINLP的分支和边界收紧技术。最佳方案。方法软件24(4-5):597-634。交叉参考·Zbl 1179.90237号
[3] Bezanson J,Karpinski S,Shah VB,Edelman A(2012)Julia:技术计算的快速动态语言。2015年1月29日查阅,http://arxiv.org/abs/1209.5145。
[4] Bixby RE(2002)《解决现实世界的线性规划:十年多的进展》。操作。物件。50(1):3-15. 摘要·Zbl 1163.90643号
[5] Bolz CF、Cuni A、Fijalkowski M、Rigo A(2009)《追踪元级:PyPy的追踪JIT编译器》。程序。第四次研讨会实施、汇编、优化。面向对象语言编程系统,ICOOLPS’09(ACM,纽约),18-25。交叉参考
[6] Brooke A、Kendrick D、Meeraus A、Raman R(1988)游戏:用户指南(科学出版社,加利福尼亚州红木市)。
[7] Duff IS,Grimes RG,Lewis JG(1989)稀疏矩阵测试问题。ACM事务处理。数学。软件15(1):1-14. 交叉参考·兹比尔0667.65040
[8] Forer R,Orban D(2010)DrAmpl:优化问题分析的元求解器。计算。管理科学。7(4):437-463. 交叉参考·Zbl 1243.90005号
[9] Forer R,同性恋DM,Kernighan BW(1993)AMPL:一种数学规划建模语言第二版(Brooks/Cole,Pacific Grove,CA)。
[10] Gay DM(1985)线性规划测试问题的电子邮件分发。数学。编程Soc.COAL新闻稿13:10-12.
[11] Gay DM(1996)非线性AMPL模型的更多AD:计算Hessian信息并利用部分可分性。Berz M、Bischof C、Corliss G、Griewank A编辑。计算差异化:应用、技术和工具(费城暹罗),173-184。
[12] Gay DM(1997)将解算器连接到AMPL。技术报告,贝尔实验室,新泽西州默里山。
[13] Grant MC,Boyd SP(2013)CVX用户指南(2.0版)。2013年5月1日查阅,http://cvxr.com/cvx/doc/cvx.pdf。
[14] Hall J(2010)《单纯形法的实用并行化》。计算。管理科学。7(2):139-170. 交叉参考·邮编:1185.90149
[15] Hall J,McKinnon K(2005),修正单纯形法中的超party及其应用。计算。最佳方案。申请。32(3):259-283. 交叉参考·Zbl 1125.90033号
[16] Harris PMJ(1973)DEVEX LP代码的枢轴选择方法。数学。编程5(1):1-28。交叉参考·Zbl 0261.90031号
[17] Hart WE、Watson J-P、Woodruff DL(2011)《Pyomo:用Python建模和求解数学程序》。数学。编程计算。3(3):219-260. 交叉参考
[18] Koberstein A(2005)对偶单纯形方法,快速稳定实现的技术。未发表博士论文,德国帕德博恩大学·Zbl 1198.90010号
[19] Lattner C,Adve V(2004)LLVM:终身程序分析和转换的编译框架。代码生成优化。,2004年,国际。交响乐。,加利福尼亚州帕洛阿尔托, 75-86. 交叉参考
[20] Lofberg J(2004)YALMIP:MATLAB中建模和优化的工具箱。计算。《辅助控制系统设计》,2004年IEEE国际。交响乐。,台湾台北, 284-289. 交叉参考
[21] 马洛斯一世(2003)单纯形法的计算技巧(Kluwer Academic Publishers,马萨诸塞州诺维尔)。交叉参考
[22] Mitchell S,O'Sullivan M,Dunning I(2011)Pulp:python的线性编程工具包。2013年5月1日查阅,https://code.google.com/p/pulp-or/。
[23] Mittelmann H(2013)优化软件基准。2013年4月28日查阅,http://plato.la.asu.edu/bench.html。
[24] Suhl UH,Suhl LM(1990)计算大规模线性规划基的稀疏LU分解。ORSA J.计算。2(4):325-335。摘要·Zbl 0755.90059号
[25] van der Walt S,Colbert SC,Varoquaux G(2011)NumPy数组:高效数值计算的结构。计算。科学。工程。13(2):22-30. 交叉参考
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。