×

Lago:一种用于非凸minlps的(启发式)分支与切割算法。 (英语) Zbl 1152.90665号

摘要:我们提出了LaGO软件包的Branch and Cut算法来求解非凸混合整数非线性规划(MINLP)。线性外近似是由问题的凸松弛构造的。由于我们不需要该问题的代数表示,因此不能应用构造凸松弛的重新构造技术,并且我们仅限于非二次非凸函数的采样技术。混合整数舍入切割进一步改善了线性松弛。此外,还应用了箱体缩小技术来提高效率。对中型试验问题的数值结果表明了该方法的有效性。

MSC公司:

90C57型 多面体组合学,分支与绑定,分支与切割
90立方厘米11 混合整数编程
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adjiman CS和Floudas CA(1997年)。一般二次可微问题的严格凸欠估计。J Global Optim杂志9:23–40·Zbl 0862.90114号 ·doi:10.1007/BF00121749
[2] Adjiman CS、Dallwig S、Floudas CA和Neumaier A(1998年)。针对一般二次可微约束NLP–I,提出了一种全局优化方法{(alpha)}BB。Theor Adv Comp化学工程22:1137–1158
[3] Adjiman CS、Androulakis IP和Floudas CA(2000年)。混合整数非线性问题的全局优化。AIChE期刊46:1769–1797·数字对象标识代码:10.1002/aic.690460908
[4] Ahadi-Oskui T(2006)《能源与环境优化》(Optimierung des Entwurfs komplexer Energieumwandlungsanlagen)。Fortschritts-Berichte VDI,Reihe 6,Nr.543。VDI-版本
[5] Ahadi-Oskui T,Tsatsaronis G(2006)使用数学规划和遗传算法优化复杂能量转换系统的设计。In:IMECE2006会议记录
[6] Ahadi-Oskui T、Nowak I、Tsatsaronis G、Vigerske S(2007),《Branch and Cut优化复杂能量转换系统的设计》。预印07-11。柏林洪堡大学数学系,http://www.math.hu-berlin.de/publ/pre/2007/P-07-11.pdf(已提交)
[7] Akrotirianakis IG和Floudas CA(2004)。二次可微约束NLP的一类新的改进凸欠估计。全球优化杂志30(4):367–390·兹比尔1082.90090 ·doi:10.1007/s10898-004-6455-4
[8] Bussieck MR、Drud AS和Meeraus A(2003年)。MINLPLib–混合整数非线性规划的测试模型集合。信息J计算15(1):114–119·Zbl 1238.90104号 ·doi:10.1287/ijoc.15.1.114.15159
[9] Duran MA和Grossmann IE(1986年)。一类混合整数非线性规划的外逼近算法。数学课程36:307–339·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[10] Fletcher R和Leyffer S(1994)。用外逼近法求解混合整数非线性规划。数学课程66(3(A)):327–349·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[11] Floudas CA、Akrotirianakis IG、Caratzulas C、Meyer CA和Kallrath J(2005)。21世纪的全球优化:进展与挑战。计算机化学工程29(6):1185–1202·doi:10.1016/j.compchemeng.2005.02.006
[12] GAMS Development Corp.(2003)GAMS–解算器手册
[13] Gonçalves JPM,Ladanii L(2005)混合整数舍入不等式分离过程的实现。研究报告RC23686,IBM研究部,8月
[14] ILOG公司CPLEX。http://www.ilog.com/products/cple .
[15] Lougee-Heimer R(2003)运筹学的通用优化界面。IBM J Res Dev 47(1):57–66。网址:http://www.coin-or.org
[16] Marchand H和Wolsey LA(2001年)。聚合和混合整数舍入以解决MIP。运营研究49(3):363–371·Zbl 1163.90671号 ·doi:10.1287/操作49.3.363.11211
[17] Meyer CA和Floudas CA(2005年)。基于分段二次扰动的二次连续可微函数的凸欠估计:样条{\(\alpha\)}BB.J全局优化29(6):1185-1202·Zbl 1080.90059
[18] Nemhauser GL和Wolsey LA(1988年)。整数和组合优化。Wiley-Interscience,纽约·Zbl 0652.90067号
[19] Neumaier A(2004)在连续全局优化和约束满足中完成搜索。收录于:《数字学报》,第13卷,第4章。剑桥大学出版社,剑桥,第271-370页·Zbl 1113.90124号
[20] 诺瓦克一世(1999)。单纯形上不定二次型的一个新的半定规划界。全球优化杂志14(4):357–364·兹比尔0959.65077 ·doi:10.1023/A:1008315627883
[21] 诺瓦克一世(2005a)。块可分混合整数全二次规划的拉格朗日分解。数学课程102(2):295–312·Zbl 1079.90093号 ·doi:10.1007/s10107-003-0500-9
[22] Nowak I(2005年b)。混合整数非线性规划的松弛和分解方法。巴塞尔Birkhäuser·Zbl 1089.90039号
[23] Nowak I、Alperin H、Vigerske S(2003)LaGO–用于求解MINLP的面向对象库。收录:Bliek Ch、Jermann Ch、Neumaier A(编辑)《全局优化和约束满足》,《计算机科学讲义》第2861卷。海德堡施普林格,第31-43页·兹比尔1255.90100
[24] Nowak I,Vigerske S LaGO–拉格朗日全球优化器。https://projects.coin-or.org/LaGO网站
[25] Sahinidis N,Tawarmalani M(2002)BARON。http://archimedes.scs.uiuc.edu/baron/baron.html
[26] Tawarmalani M和Sahinidis NV(2004年)。混合整数非线性程序的全局优化:理论和计算研究。数学课程99:563–591·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[27] Tawarmalani M和Sahinidis NV(2002年)。连续和混合整数非线性规划中的凸化和全局优化:理论、算法、软件和应用。多德雷赫特·克鲁沃·Zbl 1031.90022号
[28] Viswanathan J和Grossmann IE(1990年)。一种用于MINLP优化的组合罚函数和外近似方法。计算机化学工程14(7):769–782·doi:10.1016/0098-1354(90)87085-4
[29] Wächter A,Biegler LT(2006)关于大规模非线性规划的原始-对偶内点过滤器线搜索算法的实现。数学课程106(1):25-57。http://projects.coin-or.org/Ipopt ·Zbl 1134.90542号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。