数百万的超大优化问题(LP、QP或NLP)约束和决策变量往往显示出一些特殊的结构。
哎呀是并行内部点代码利用任何Hessian和Jacobian中的特殊结构矩阵。求解器是原始-对偶内部的实现具有多个中心度校正器的点方法。求解器使用面向对象编程实现技术。它求解线性(LP)、二次(QP)和非线性(NLP)问题。序列代码与商业代码相比有优势包和并行代码显示了完美的加速。
哎呀由开发杰克·冈齐奥,安德烈亚斯·格罗特和罗伯特·萨基辛.
2005年5月,OOPS被用于解决QP问题109变量。
以下几篇文章介绍了OOPS及其各种应用:
- J.Gondzio和R.Sarkisian, 结构化线性程序的并行内点求解器,
数学程序设计
96(2003)第3期,561-584。
- J.Gondzio和A.Grothe, 用原对偶内点法进行再优化,
SIAM优化杂志
13(2003)第3期,第842-864页。
- J.Gondzio和A.Grothe, 结构化二次规划的并行内点求解器:财务规划问题的应用,
运筹学年鉴
152(2007)第1期,第319-339页。
- J.Gondzio和A.Grothe, 非线性投资组合优化问题的求解用原对偶内点法,
欧洲运筹学杂志
181(2007)第3期,第1019-1029页。
- J.Gondzio和A.Grothe,并行实现中的结构开发用于优化的内点方法,
计算管理科学,6(2009)第135-160页。
- J.Gondzio和A.Grothe,尺寸为10的线性系统的直接解9用内点法进行优化,R.Wyrzykowski、J.Dongarra、N.Meyer和J.Wasniewski(编辑),并行处理与应用数学PPAM 2005,计算机科学课堂讲稿, 3911,施普林格·弗拉格,柏林,2006年,第513-525页。(摘要,PDF).
- J.Gondzio和A.Grothe,解决分销计划问题用内点法,数学学院技术报告MS-06-001,爱丁堡大学,2006年2月18日,2006年5月25日修订。(摘要,PDF).
- J.Gondzio和A.Grothe,解决非线性财务规划问题带109决策变量在大规模并行体系结构上,M.Costantino,C.A.Brebbia(编辑),计算金融及其应用II,WIT建模与仿真事务,43WIT出版社,2006年。(摘要,PS,PDF).
- M.Colombo、J.Gondzio和A.Grothe,大规模随机线性规划的Warm-Start方法,
数学规划127 (2011) 371-397.
- J.Gondzio和A.Grothey,热启动内点法的一种新的解块技术基于敏感性分析,
SIAM优化杂志
19(2008)第3期,第1184-1210页。
通过以下方式可以方便地访问OOPS结构化建模语言(SML)在论文中描述:
- M.Colombo、A.Grothe、J.Hogg、K.Woodsend和J.Gondzio,一种结构化建模语言数学和随机规划,
数学规划计算1(2009)第223-247页。
A类OOPS的baby演示版可用于SML公司软件。
罗伯特就哎呀:
- INFORMS,辛辛那提,1999年5月3日至5日。
- SIAM,亚特兰大,1999年5月10日至12日。
安德烈亚斯在几个场合谈到了这一点:
- NA,邓迪,2003年6月24日至27日。
- ISMP,哥本哈根,2003年8月18日至22日。
- NA,邓迪,2005年6月28日至30日。
Jacek在几个场合谈到了这一点:
- IFIP,剑桥,1999年7月12日至16日。
- APMOD,伦敦,2000年4月17日至19日。
- ISMP,亚特兰大,2000年8月7日至11日(talk00.pdf).
- ISMP,哥本哈根,2003年8月18日至22日(talk03.pdf).
基准个人计算机。
与Cplex 7.0 Solver的比较(SUN工作站):(PDF文件,612 kB)(2003年4月)。
与Cplex 9.1 Solver的比较(Linux PC):(PDF文件,394 kB)(2006年2月)。
返回到雅克·冈齐奥的页面。