CMU-IBM公司
开源MINLP项目

 



目标
本项目的目标是开发新的开源软件,用于求解具有凸松弛的混合整数非线性程序(MINLP)。

这项工作的主要目标是:
(i) 凸MINLP测试实例的一个新的公开库
(ii) 一个新的软件包波明牌手表它包含经典方法,如分枝定界法和外近似法,以及一系列新的混合算法,其中分枝定界和外近似是两种极端情况
(iii) 新框架是开源的,使用现有的软件COIN或特别是Clp、Cbc和Ipopt被用作构建块。
(iv) 新的和其他可用的测试问题库的计算结果。
 

参与者


Gerard Cornuejols教授
拉里·比格勒教授
伊格纳西奥·格罗斯曼教授
弗朗索瓦·马戈教授

李海大学
Pietro Belotti博士


Pierre Bonami博士
Andrew R Conn博士
Jon Lee博士
Laszlo Ladanii博士
Andreas Waechter博士

德克萨斯州农工大学Carld Laird博士

尼克·萨瓦亚博士,埃克森美孚

其他合作者:

Leo Liberti博士,巴黎理工学院(法国)

Andrea Lodi博士,博洛尼亚

 

测试问题

批次(GAMS游戏) (.荷兰)
克莱(GAMS游戏) (.荷兰)
FLay公司(GAMS游戏) (.荷兰)
fo(信息)(GAMS游戏) (.荷兰)
RSyn公司(GAMS游戏) (.荷兰)
S雷(GAMS游戏) (.NL)
同步(GAMS游戏) (.荷兰)
修剪损失(.荷兰)
水(.荷兰)

IBM研究报告:
“凸混合整数非线性程序的算法框架”

“混合整数非线性程序的可行性泵”

“非凸MINLP的分支和边界拧紧技术”

 

有用的链接

本项目中使用的软件:
波明牌手表
CLP COIN-OR公司
CBC COIN-OR公司
IPOPT公司

其他软件:
alpha-ECP Abo Akademi公司
MINLP阿贡
GAMS World-MINLP游戏
MINOPT-普林斯顿

参与机构:
IBM研究
IBM数学科学