×
玛丽安娜·德·桑提斯；加布里埃尔·艾奇费尔德；朱莉娅·尼布林；斯特凡·罗克塔谢尔

求解多目标混合整数凸优化问题。 （英语） Zbl 1453.90139号

SIAM J.Optim公司。 30，编号4，3122-3145（2020）.
摘要：多目标混合整数凸优化是指需要同时优化多个凸目标函数且部分变量被约束为整数值的数学规划问题。我们提出了一种基于适当定义的下界的分枝定界方法。我们不是简单地依赖于凸松弛，而是以自适应的方式建立图像集的线性外部近似。我们能够保证按照规定的精度检测多目标混合整数凸问题的有效集和非支配集的正确性。据我们所知，我们提出的过程是第一个基于非标量化的确定性算法，用于处理这类问题。我们的数值实验显示了双目标和三目标混合整数凸实例的结果。

引用于16文件

MSC公司：

90C29型 多目标规划
90立方厘米 混合整数编程
90C26型 非凸规划，全局优化

关键词：

多目标优化；混合整数凸规划

软件：

古罗比；SCIP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.De Santis}等人，SIAM J.Optim。30，第4号，3122--3145（2020；Zbl 1453.90139）
全文： 内政部

参考文献：

[1] N.Adelgren和A.Gupte，《生物目标混合整数规划的分枝定界》，arXiv预印本，2017年，arXiv:1709.03668。
[2] P.Belotti、C.Kirches、S.Leyffer、J.Linderoth、J.Luedtke和A.Mahajan，《混合整数非线性优化》，《数值学报》。，22（2013），第1-131页·Zbl 1291.65172号
[3] N.Boland、H.Charkhgard和M.Savelsbergh，《生物目标混合整数规划的三角剖分方法》，收录于《整数规划与组合优化》，J.Lee和J.Vygen编辑，Springer International Publishing，纽约，2014年，第162-173页·Zbl 1418.90244号
[4] N.Boland、H.Charkhgard和M.Savelsbergh，生物目标整数规划的标准空间搜索算法：平衡盒方法，INFORMS J.Compute。，27（2015），第735-754页·Zbl 1338.90365号
[5] N.Boland、H.Charkhgard和M.Savelsbergh，生物对象混合整数规划的准则空间搜索算法：三角形分裂法，INFORMS J.Compute。，27（2015），第597-808页·Zbl 1338.90364号
[6] N.Boland、H.Charkhgard和M.Savelsbergh，三目标整数规划的L形搜索方法，数学。程序。计算。，8（2016），第217-251页·Zbl 1338.90366号
[7] N.Boland、H.Charkhgard和M.Savelsbergh，在多目标整数规划的有效集上优化线性函数的新方法，欧洲J.Oper。Res.，260（2017），第904-919页·Zbl 1403.90594号
[8] N.Boland、H.Charkhgard和M.Savelsbergh，象限收缩法：求解三目标整数规划的简单高效算法，欧洲J.Oper。Res.，260（2017），第873-885页·Zbl 1403.90593号
[9] N.Boland、A.C.Eberhard、F.Engineer和A.Tsoukalas，混合整数规划中可行性泵的新方法，SIAM J.Optim。，22（2012），第831-861页·兹比尔1277.90077
[10] P.Bonami、G.Cornueíjols、A.Lodi和F.Margot，混合整数非线性程序的可行性泵，数学。程序。，119（2009），第331-352页·Zbl 1163.90013号
[11] R.S.Burachik、C.Y.Kaya和M.M.Rizvi，生成多目标整数和混合整数规划问题的Pareto前沿的算法，arXiv预印本，2019年，arXiv:1903.07041v1。
[12] R.S.Burachik、C.Y.Kaya和M.M.Rizvi，用不连通可行集逼近问题的Pareto前沿的一种新尺度化技术，J.Optim。理论应用。，162（2014），第428-446页·Zbl 1298.90091号
[13] R.S.Burachik、C.Y.Kaya和M.M.Rizvi，生成Pareto前沿的新标量化技术和新算法，SIAM J.Optim。，27（2017），第1010-1034页·Zbl 1370.90239号
[14] V.Cacchiani和C.D'Ambrosio，凸多目标MINLP的基于分支和定界的启发式算法，欧洲J.Oper。决议，260（2017），第920-933页·Zbl 1403.90597号
[15] M.De Santis、S.Lucidi和F.Rinaldi，可行性泵方法中测量溶液完整性的一类新函数，SIAM J.Optim。，23（2013），第1575-1606页·Zbl 1282.90099号
[16] M.Ehrgott和X.Gandibleux，生物目标组合优化问题的界集，计算。操作。研究，34（2007），第2674-2694页·Zbl 1141.90509号
[17] M.Ehrgott、L.Shao和A.Scho¨bel，凸多目标规划问题的近似算法。，J.全球优化。，50（2011年），第397-416页·Zbl 1242.90210号
[18] M.Ehrgott、C.Waters、R.Kasimbeyli和O.Ustun，投资组合优化中的多目标规划和多属性效用函数，INFOR Inf.Syst。操作。研究，47（2009），第31-42页·Zbl 07683533号
[19] A.Fattahi和M.Turkay，寻找生物目标混合二元线性规划问题精确非支配边界的单向搜索方法，欧洲J.Oper。第266号决议（2018年），第415-425页·Zbl 1403.90605号
[20] M.Fischetti、F.Glover和A.Lodi，《可行性研究》，数学。程序。，104（2005），第91-104页·Zbl 1077.90039号
[21] B.Geißler、A.Morsi、L.Schewe和M.Schmidt，混合整数优化的惩罚交替方向方法：可行性泵的新观点，SIAM J.Optim。，27（2017），第1611-1636页·Zbl 1371.65051号
[22] A.Gleixner、M.Bastubbe、L.Eifler、T.Gally、G.Gamrath、R.L.Gottwald、G.Hendel、C.Hojny、T.Koch、M.E.Luíbbecke、S.J.Maher、M.Miltenberger、B.Muñller、M.E.Pfetsch、C.Puchert、D.Rehfeldt、F.Schloásser、C.Schubert、F.Serrano、Y.Shinano、J.M.Viernickel、M.Walter、F.Wegscheider、J.T.Witt和J.Witzig，SCIP Optimization Suite 6.0，ZIB报告18-26，柏林祖斯研究所，2018年7月，http://nbn-resolution.de/urn:nbn:de:0297-zib-69361。
[23] O.Gu¨nlu¨k、J.Lee和R.Weismantel，可分离凸二次传输的MINLP强化——成本UFL，IBM研究报告，2007年。
[24] 古罗比优化有限责任公司，古罗比优化器参考手册，2018年，http://www.gurobi.com。
[25] J.Jahn，向量优化，Springer，2009年·Zbl 1209.90352号
[26] K.Klamroth、R.Lacour和D.Vanderpooten，关于多目标优化中搜索区域的表示。，《欧洲期刊》。Res.，245（2015），第767-778页·Zbl 1346.90739号
[27] A.Loöhne、B.Rudloff和F.Ulus，凸向量优化问题的原始和对偶近似算法。，全球优化杂志。，60（2014年），第713-736页·Zbl 1334.90160号
[28] G.Mavrotas和D.Diakoulaki，混合零一多目标线性规划的分枝定界算法，欧洲J.Oper。研究，107（1998），第530-541页·Zbl 0943.90063号
[29] G.Mavrotas和D.Diakoulaki，多准则分枝定界：混合0-1多目标线性规划的向量最大化算法，应用。数学。计算。，171（2005），第53-71页·Zbl 1084.65063号
[30] J.Niebling和G.Eichfelder，《双目标问题的分枝定界算法》，载于《第十三届全球优化研讨会论文集GOW16》，2016年，第57-60页。
[31] J.Niebling和G.Eichfelder，非凸多目标优化的分枝定界算法，SIAM J.Optim。，29（2019），第794-821页·Zbl 1414.90288号
[32] 彭彦，余立群，应急管理中的多准则决策，计算机。操作。研究，42（2014），第1-2页·Zbl 1348.90016号
[33] T.Perini、N.Boland、D.Pecin和M.Savelsbergh，生物对象混合整数规划的标准空间方法：装箱线方法，INFORMS J.Compute。，32（2020年），第16-39页·Zbl 1528.90252号
[34] S.Rasmi，A.Fattahi，和M.Turkay，SASS：用自适应步长搜索法进行切片以找到三目标混合整数线性规划问题的非支配点，Ann.Oper。Res.，新闻稿·Zbl 1467.90069号
[35] S.Rockta­schel，多目标混合整数凸优化的分枝定界算法，BestMasters Ser。查姆，斯普林格，2020年·Zbl 1446.90125号
[36] P.G.Saghand、H.Charkhgard和C.Kwon，一类混合整数线性最大乘法程序的分枝定界算法：双目标优化方法，计算。操作。研究，101（2019），第263-274页·Zbl 1458.90573号
[37] F.Sourd和O.Spanjaard，《多目标分枝定界框架：在生物对象生成树问题中的应用》，INFORMS J.Compute。，20（2008），第472-484页·Zbl 1243.90206号
[38] B.Soylu和G.B.Yildiz，生物目标混合整数线性规划问题的精确算法，计算。操作。决议，72（2016），第204-213页·兹比尔1349.90650
[39] P.Xidonas、G.Mavrotas和J.Psarras，《使用多目标数学规划构建和选择股票投资组合》，J.Global Optim。，47（2010），第185-209页·Zbl 1190.90199号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。