×
蒂莫·伯托尔德；安德烈·洛迪；多梅尼科·萨尔瓦金

十年的可行性泵，并在计算中。 （英语） Zbl 1430.90429号

EURO J.计算。最佳方案。 第7期，第1期，第1-14期（2019年）.
小结：可行性研究泵(英尺/平方英尺)可能是混合整数编程中最著名的原始启发式。原创作者M.菲舍蒂等【数学课程104，第1（A）号，91-104（2005；Zbl 1077.90039号)]介绍了0-1混合整数线性规划的启发式算法，已被20多篇后续出版物所取代，这些出版物提高了英尺/平方英尺并将其扩展到其他问题类。2015年是第一次英尺/平方英尺出版物。本文件概述了过去十年中提出的各种可行性泵文献。

引用于5文件

MSC公司：

90立方厘米 混合整数编程
90C57型 多面体组合学，分支与绑定，分支与切割
90 C59 数学规划中的近似方法和启发式

关键词：

混合整数规划；原始启发式；混合整数规划求解器

引文：

Zbl 1077.90039号

软件：

邦明牌手表；FEASPUMP公司；FPBH.jl公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Berthold}等人，《欧洲计算机杂志》。最佳方案。7、1号、1-14（2019年；Zbl 1430.90429）
全文： 内政部

参考文献：

[1] Achterberg T（2010）LP基准选择和切割平面。亚特兰大MIP 2010研讨会的演示幻灯片。https://www.isye.gatech.edu/news-events/events/past-conferences/2010-mixed-integer-programming-workshop网站
[2] Achterberg T（2011）MIP解算器中的LP松弛修改和切割选择。美国专利，US20110131167
[3] Achterberg T，Berthold T（2007）《改进可行性泵》。离散优化规范第4期（1）：77-86·Zbl 1170.90443号 ·doi:10.1016/j.disopt.2006.10.004
[4] Baena D，Castro J（2011）在可行性研究泵中使用分析中心。运营Res Lett 39（5）：310-317·Zbl 1235.90098号 ·doi:10.1016/j.orl.2011.07.005
[5] Belotti P，Berthold T（2016）非凸MINLP可行性泵的三个想法。Optim Lett 11（1）：3-15·Zbl 1373.90080号 ·doi:10.1007/s11590-016-1046-0
[6] Bertaco L，Fischetti M，Lodi A（2007）一般混合整数问题的可行性泵启发式算法。离散优化规范第4期（1）：63-76·Zbl 1169.90415号 ·doi:10.1016/j.disopt.2006.10.001
[7] Berthold，T。；Salvagnin，D。；Gomes，C.（编辑）；Sellmann，M.（编辑），《云分支》，第7874、28-43号（2013年），柏林·Zbl 1382.90059号 ·doi:10.1007/978-3-642-38171-33
[8] Boland NL、Eberhard AC、Engineer FG、Fischetti M、Savelsbergh MWP、Tsoukalas A（2014）《推进可行性泵》。数学程序计算6（3）：255-279·Zbl 1323.65065号 ·doi:10.1007/s12532-014-0068-9
[9] Boland NL、Eberhard AC、Engineer FG、Tsoukalas A（2012）混合整数规划中可行性泵的新方法。SIAM J Optim 22（3）：831-861·兹比尔1277.90077 ·数字对象标识代码：10.1137/10823596
[10] Bonami P、Biegler LT、Conn AR、Cornuéjols G、Grossmann IE、Laird CD、Lee J、Lodi A、Margot F、Sawaya N、Wächter A（2008）凸混合整数非线性规划的算法框架。离散优化5:186-204·Zbl 1151.90028号 ·doi:10.1016/j.disopt.2006.10.011
[11] Bonami P、Cornuéjols G、Lodi A、Margot F（2009）混合整数非线性规划的可行性研究。数学课程119（2）：331-352·Zbl 1163.90013号 ·doi:10.1007/s10107-008-0212-2
[12] Bonami P，Gonçalves J（2012）凸混合整数非线性程序的启发式。计算优化应用51:729-747·Zbl 1241.90189号 ·doi:10.1007/s10589-010-9350-6
[13] Bosco A，LaganáD，Musmanno R，Vocaturo F（2013）混合容量约束一般路由问题的建模与求解。Optim Lett 7（7）：1451-1469·1280.90008兹罗提 ·doi:10.1007/s11590-012-0552-y
[14] Brearley A，Mitra G，Williams H（1975）应用单纯形算法之前的数学规划问题分析。数学课程8:54-83·Zbl 0317.90037号 ·doi:10.1007/BF01580428
[15] Cafieri S，D’Ambrosio C（2017）《飞机减速减冲可行性泵》。J Glob Optim全球优化杂志71（3）：501-515·Zbl 1402.90093号 ·doi:10.1007/s10898-017-0560-7
[16] D’Ambrosio C（2009）面向应用的混合整数非线性规划。博洛尼亚大学博士论文
[17] 达姆布罗西奥，C。；Frangioni，A。；自由，L。；Lodi，A。；Festa，P.（编辑），《非凸MINLP可行性泵法实验》，第6049、350-360号（2010年），柏林-海德堡
[18] D’Ambrosio C，Frangioni A，Liberti L，Lodi A（2012）非凸MINLP可行性泵风暴。数学程序136:375-402·Zbl 1257.90056号 ·doi:10.1007/s10107-012-0608-x
[19] De Santis M，Lucidi S，Rinaldi F（2013），可行性泵法中测量溶液完整性的一类新函数。SIAM J Optim 23（3）：1575-1606·Zbl 1282.90099号 ·数字对象标识代码：10.1137/10855351
[20] De Santis M，Lucidi S，Rinaldi F（2014）混合整数问题的可行性泵式启发法。离散应用数学165:152-167·Zbl 1471.90098号 ·doi:10.1016/j.dam.2013.06.018
[21] Dey S（2017）个人沟通
[22] Dey S，Iroume A，Molinaro M，Salvaginan D。通过改进可行性泵中的随机化步骤来利用MILP的稀疏性。SIAM J Optim（即将亮相）·Zbl 1391.90426号
[23] Duran MA，Grossmann IE（1986）一类混合整数非线性规划的外逼近算法。数学课程36（3）：307-339·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[24] Eckstein J，Nediak M（2007）《枢轴、切割和俯冲：0-1混合整数规划的启发式》。启发式杂志13（5）：471-503·doi:10.1007/s10732-007-9021-7
[25] Fischetti M、Glover F、Lodi A（2005）《可行性泵》。数学课程104（1）：91-104·Zbl 1077.90039号 ·doi:10.1007/s10107-004-0570-3
[26] Fischetti M，Lodi A（2003）局部分支。数学程序98（1-3）：23-47·Zbl 1060.90056号 ·doi:10.1007/s10107-003-0395-5
[27] Fischetti M，Lodi A（2008）通过局部分支修复MIP不可行。计算运算结果35（5）：1436-1445·Zbl 1278.90273号 ·doi:10.1016/j.cor.2006.08.004
[28] Fischetti M，Monaci M（2014）0-1混合整数凸规划的邻近搜索。启发式杂志20（6）：709-731·Zbl 1360.90173号 ·doi:10.1007/s10732-014-9266-x
[29] Fischetti M，Salvagnin D（2009）《可行性泵2.0》。数学程序计算1:201-222·Zbl 1180.90208号 ·doi:10.1007/s12532-009-0007-3
[30] Frank M，Wolfe P（1956）二次规划的算法。海军后勤研究Q 3（1-2）：95-110·doi:10.1002/nav.3800030109
[31] Geißler B，Morsi A，Schewe L，Schmidt M（2017）混合整数优化的惩罚交替方向方法：可行性泵的新观点。SIAM J Optim《经济学杂志》27:1611-1636·Zbl 1371.65051号 ·doi:10.1137/16M1069687
[32] Guyon O，Lemaire P，Pinson E，Rivreau D（2009），综合员工时间表和生产调度问题的近最优和最优解决方案。IFAC程序第42卷（4）：1523-1528·doi:10.3182/20090603-3-RU-2001.0190
[33] Hanafi S，LazićJ，MladenovićN（2010）0-1混合整数规划可行性的可变邻域泵启发式算法。电子笔记离散数学36:759-766·Zbl 1237.90161号 ·doi:10.1016/j.endm.2010.05.096
[34] Li M，Liu Q（2017）混合整数非线性规划的非精确可行性研究。Inf过程快报118:110-116·Zbl 1402.90099号 ·doi:10.1016/j.ipl.2016.10.009
[35] Misener R，Floudas CA（2012）通过分段线性和边凹松弛对混合整数二次约束二次规划（MIQCQP）进行全局优化。数学程序136（1）：155-182·Zbl 1257.90079号 ·doi:10.1007/s10107-012-0555-6
[36] Naoum-Sawaya J（2013）混合整数规划的递归中心舍入。计算Oper Res 43:191-200·Zbl 1348.90493号 ·doi:10.1016/j.cor.2013.09.008
[37] Pal A，Charkhgard H（2017）基于可行性泵和局部搜索的启发式算法，用于双目标纯整数线性规划。技术报告5902，在线优化·Zbl 1528.90251号
[38] Perregaard M（2017）《MILP解决方案如何从Interior Point解决方案中获益》。蒙代尔MIP 2017研讨会的演示幻灯片。https://sites.google.com/site/mipworkshop2017/home网站
[39] Pesneau P、Sadykov R、Vanderbeck F（2012）《柱生成方法的可行性泵启发法》。摘自：第十一届实验算法国际研讨会（SEA 2012），第332-343页
[40] Requejo C，Santos E（2017）加权约束最小生成树问题的可行性泵和局部分支启发式。收录人：Gervasi O、Murgante B、Misra S、Borruso G、Torre CM、Rocha AMA、Taniar D、Apduhan BO、Stankova E、Cuzzocrea A（eds）计算科学及其应用——2017年国际计算科学学会：第17届国际会议，意大利的里雅斯特，2017年7月3日至6日，会议记录，第二部分，第669-683页。施普林格国际出版公司，Cham
[41] Schöning U（1999）k-SAT和约束满足问题的概率算法。In:FOCS:IEEE计算机科学基础研讨会（FOCS）
[42] Sharma S（2013）混合整数非线性规划启发式算法应用于页岩气生产优化问题。硕士论文。挪威科技大学
[43] Sharma S、Knudsen BR、Grimstad B（2014）《凸MINLP的目标可行性研究》。计算优化应用63（3）：737-753·Zbl 1343.90053号 ·doi:10.1007/s10589-015-9792-y
[44] Sonnevend，G。；Prékopa，A.（编辑）；Szelezzáan，J.（编辑）；Strazicky，B.（ed.），多面体的“分析中心”和线性（光滑，凸）规划的新类全局算法，第84期，866-875（1986），柏林·Zbl 0602.90106号
[45] Vigerske S（2013）多级随机规划中的分解和混合整数非线性规划的约束整数规划方法。柏林洪堡大学数学系自然科学系Fakultät II博士论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。