皮埃尔·博纳米;Lorenz T.比格勒。;Andrew R.康涅狄格。;杰拉德·科努约尔斯;格罗斯曼(Ignacio E.Grossmann)。;卡尔·D·莱尔德。;Lee,Jon(乔恩·李);安德烈·洛迪;弗朗索瓦·马戈特;尼古拉斯·萨瓦亚;安德烈亚斯·瓦赫特 凸混合整数非线性规划的算法框架。 (英语) Zbl 1151.90028号 离散优化。 186-204(2008)第2期第5页. 摘要:混合整数非线性规划是一个重要而困难的领域,因此需要开发新的方法和软件来解决大规模问题。此外,近年来,混合整数线性规划和非线性规划这两个基本组成部分都取得了长足而稳定的进展。希望利用这些领域的专业知识以及之前在混合整数非线性规划方面的工作,这项工作是在开源环境中进行中的雄心勃勃的项目的第一步。COIN-OR是我们选择的优化软件开发环境。提出并实现了一类混合算法,其中分枝定界法和多面体外逼近法是两种极端情况。报告了证明该框架有效性的计算结果。实验所用的具有凸连续松弛的混合整数非线性问题库和所用软件的一个版本都是公开的。 引用于191文件 MSC公司: 90立方厘米 混合整数编程 90C25型 凸面编程 关键词:分叉装订;外近似;开放源代码;MINLP测试问题 软件:COIN或;邦明;DICOPT公司;伊波特;SBB公司;MIPLIB公司;过滤器SQP PDF格式BibTeX公司 XML格式引用 \textit{P.Bonami}等人,《离散优化》。5,第2号,186--204(2008;Zbl 1151.90028) 全文: 内政部 参考文献: [1] Achterberg,T。;科赫,T。;Martin,A.,《重新审视分支规则》,《运营研究快报》,第342-54页(2005年)·Zbl 1076.90037号 [2] 巴拉斯,E。;Ceria,S。;Cornuejols,G.,混合0-1程序的提升和投影切割平面算法,《数学规划》,58295-324(1993)·Zbl 0796.90041号 [3] Benichou,M。;Gauthier,J.M。;Girodet,P。;Hentges,G。;Ribiere,G。;Vincent,O.,混合整数规划实验,数学规划,176-94(1971)·Zbl 0233.90016号 [4] R.E.Bixby、S.Ceria、C.M.McZeal、M.W.P.Savelsbergh、MIPLIB 3.0。http://www.caam.rice.edu/bixby/miplib/miplib.html;R.E.Bixby、S.Ceria、C.M.McZeal、M.W.P.Savelsbergh、MIPLIB 3.0。http://www.caam.rice.edu/bixby/miplib/miplib.html [5] (基本开源混合INteger编程)。http://projects.coin-or.org/Bonmin; (基本开源混合整数编程)。http://projects.coin-or.org/Bonmin网站 [6] 卡斯蒂略,I。;韦斯特隆德,J。;埃米特,S。;Westerlund,T.,《不等面积块布局设计问题的优化:MILP和MINLP优化方法的比较》,计算机与化学工程,30,54-69(2005) [7] COIN或。www.coin-or.org;COIN或。网址:www.coin-or.org [8] . http://www.gams.com/solvers/dicopt/main.htm。http://www.gams.com/solvers/dicopt/main.htm [9] Dolan,E.D。;Moré,J.J.,《带性能曲线的基准优化软件》,《数学规划》,91,201-213(2002)·邮编:1049.90004 [10] 杜兰,M。;Grossmann,I.E.,一类混合整数非线性规划的外逼近算法,数学规划,36,307-339(1986)·Zbl 0619.90052号 [11] 弗莱彻,R。;Leyffer,S.,用外逼近法求解混合整数非线性规划,《数学规划》,66,327-349(1994)·Zbl 0833.90088号 [12] R.Fletcher,S.Leyffer,《过滤器SQP用户手册》。数值分析报告NA/181,邓迪大学,1998年;R.Fletcher,S.Leyffer,《过滤器SQP用户手册》。数值分析报告NA/181,邓迪大学,1998 [13] Geoffrion,A.M.,广义Benders分解,优化理论与应用杂志,10237-260(1972)·Zbl 0229.90024 [14] Grossmann,I.E.,《非线性混合整数和析取规划技术综述》,优化与工程,3227-252(2002)·兹比尔1035.90050 [15] 格罗斯曼,I.E。;Lee,S.,广义析取规划:非线性凸壳松弛和算法,计算优化和应用,26,83-100(2003)·Zbl 1030.90069号 [16] 英国古普塔。;Ravindran,V.,凸非线性整数规划中的分枝定界实验,管理科学,311533-1546(1985)·Zbl 0591.90065号 [17] I·哈尔俊科斯基。;韦斯特伦德,T。;Pörn,R。;Skrivvars,H.,MINLP解决非凸配平损失问题的不同变换,《欧洲运筹学杂志》,105,594-603(1998)·Zbl 0955.90095号 [18] (Jünger,M.;Naddef,D.,计算组合优化。计算组合优化,计算机科学讲义,第2241卷(2001),Springer)·Zbl 0977.00014号 [19] 莱尔德,C.D。;Biegler,L.T。;Bloemen Waanders,B.V.,《获得饮用水管网水源反演唯一解的混合整数方法》,ASCE水资源管理与规划杂志,132,4,242-251(2006) [20] Leyffer,S.,《混合整数非线性规划的SQP与分枝定界积分》,计算优化与应用,18295-309(2001)·Zbl 1009.90074号 [21] 林德拉斯,J.T。;Savelsbergh,M.W.P.,《混合整数规划搜索策略的计算研究》,《信息计算杂志》,11,173-187(1999)·Zbl 1040.90535号 [22] CMU/IBM MINLP项目。http://egon.cheme.cmu.edu/ibm/page.htm; CMU/IBM MINLP项目。http://egon.cheme.cmu.edu/ibm/page.htm [23] J.Nocedal,A.Wächter,R.A.Waltz,非线性内部方法的自适应屏障策略,研究报告RC 23563,IBM T.J.Watson研究中心,美国约克镇,2005年;J.Nocedal,A.Wächter,R.A.Waltz,非线性内部方法的自适应屏障策略,研究报告RC 23563,IBM T.J.Watson研究中心,美国约克镇,2005年 [24] Padberg,M.W。;Rinaldi,G.,解决大规模对称旅行商问题的分支和切割算法,SIAM评论,33,60-100(1991)·Zbl 0734.90060号 [25] 克萨达,I。;Grossmann,I.E.,凸MINLP优化问题的基于LP/NLP的分支定界算法,计算机与化学工程,16937-947(1992) [26] Raman,R。;Grossmann,I.E.,基于逻辑的整数规划建模和计算技术,计算机和化学工程,18563-578(1994) [27] D.E.Ravemark,化学间歇过程设计和操作的优化模型,博士论文,瑞士联邦理工学院,1995年;D.E.Ravemark,化学间歇过程设计和操作的优化模型,博士论文,瑞士联邦理工学院,1995年 [28] N.W.Sawaya,广义析取规划的重整、松弛和割平面,卡内基梅隆大学化学工程系博士论文,2006年;N.W.Sawaya,广义析取规划的重整、松弛和割平面,卡内基梅隆大学化学工程系博士论文,2006年 [29] . http://www.conopt.com/sbb/sbb_announcent.htm。http://www.conopt.com/sbb/sbb_announcent.htm [30] Stubbs,R。;Mehrotra,S.,《0-1混合凸规划的分枝法》,《数学规划》,86,515-532(1999)·Zbl 0946.90054号 [31] Tawarmalani,M。;Sahinidis,N.V.,《混合整数非线性程序的全局优化:理论和计算研究》,《数学规划》,99,563-591(2004)·Zbl 1062.90041号 [32] 图尔盖,M。;Grossmann,I.E.,用于过程网络优化综合的基于逻辑的MINLP算法,计算机与化学工程,20959-978(1996) [33] Vechietti,A。;Grossmann,I.E.,LOGMIP:过程系统模型的分离0-1非线性优化器,计算机与化学工程,23,555-565(1999) [34] 维斯瓦纳坦,J。;Grossmann,I.E.,MINLP优化的组合罚函数和外近似方法,计算机与化学工程,14769(1990) [35] Wächter,A。;Biegler,L.T.,《关于大规模非线性规划的原对偶内点滤波线搜索算法的实现》,《数学规划》(2005) [36] 韦斯特伦德,T。;Pettersson,F.,求解凸MINLP问题的扩展割平面法,计算机与化学工程,1995131-136(1995) [37] Wolsey,L.A.,整数规划(1998),Wiley·Zbl 0930.90072号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。