×

面向应用的混合整数非线性规划。 (英语) Zbl 1205.90203号

摘要:这是作者博士论文的摘要,由安德烈亚·洛迪(Andrea Lodi)指导,于2009年4月16日在博洛尼亚大学(University of Bologna)进行了答辩。论文以英语撰写,可在“网址:http://www.or.deis.unibo.it/staff\_页码/dambrosio/Phd\_Th\_dambrosio.tar.gz”. 本文的主要主题是混合整数非线性规划,重点研究非凸问题(即连续松弛的可行域是非凸集的问题)和实际应用。提出了不同的算法:线性化算法、启发式算法和全局优化算法。此外,还解决了各种实际应用程序,例如由液压和电气工程问题引起的应用程序。论文的最后一部分是关于混合整数非线性规划问题的软件和工具。

MSC公司:

90立方厘米 混合整数编程
90立方 非线性规划
90C26型 非凸规划,全局优化
90 C90 数学规划的应用
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Borghetti A、D'Ambrosio C、Lodi A、Martello S(2008)《短期水力调度和机组承诺的MILP方法》,水头相关水库。IEEE输电系统23(3):1115–1124·doi:10.10109/TPWRS.2008.26704
[2] Bragalli C,D’Ambrosio C,Lee J,Lodi A,Toth P(2006)水网问题的MINLP解决方法。In:Azar Y,Erlebach T(eds)Algorithms–ESA 2006(第14届欧洲年会,瑞士苏黎世,2006年9月),Springer计算机科学讲稿,第696-707页·Zbl 1131.90314号
[3] Bragalli C、D'Ambrosio C、Lee J、Lodi A、Toth P(2008)MINLP的供水管网设计。IBM研究报告RC24495
[4] D'Ambrosio C、Frangioni A、Liberti L、Lodi A(2009)《关于间歇式次梯度和无杆切削》。博洛尼亚大学技术报告OR-09-09·Zbl 1202.90238号
[5] D'Ambrosio C,Lee J,Wächter A(2009a)具有可分离非凸性的MINLP算法框架。IBM研究报告RC24810
[6] D'Ambrosio C,Lee J,Wächter A(2009b)具有可分离非凸性的混合整数非线性规划的全局优化算法。摘自:菲亚特A,桑德斯P(编辑)ESA 2009(第17届欧洲年会,丹麦哥本哈根,2009年9月),计算机科学讲义5757。柏林施普林格,第107–118页·Zbl 1256.90037号
[7] D'Ambrosio C,Lodi A,Martello S(2010)MILP模型中两个变量函数的分段线性近似。运营Res Lett 38(1):39–46·Zbl 1182.90064号 ·doi:10.1016/j.orl.2009.09.005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。