×
克里斯托夫·诺伊曼;奥利弗·斯坦因;内森·苏德曼·梅克斯

非线性混合整数优化中的粒度。 （英语） Zbl 1433.90089

J.优化。理论应用。 184，第2期，433-465（2020）.
摘要：我们研究了一种新的技术，用于检查满足称为粒度的结构要求的混合整数非线性优化问题的可行点的存在性。对于粒度优化问题，我们展示了如何舍入某些纯连续优化问题的最优点，从而获得原始混合整数非线性问题的可行点。为此，我们推广了[作者，Compute.Optim.Appl.72，No.2，309-337（2019；兹比尔1414.90239)]. 我们研究了非线性引起的一些额外问题，并展示了如何通过将标准粒度概念扩展到高级版本来克服这些问题，我们称之为伪粒度。在对标准测试库实例的计算研究中，我们证明了伪粒度在实践中的许多非线性应用中是可以预期的，并且它的显式使用是有益的。

引用于5文件

MSC公司：

90立方厘米 混合整数编程
90立方 非线性规划
90立方厘米 整数编程
90立方厘米 灵敏度、稳定性、参数优化

关键词：

四舍五入;粒度;伪粒度;内并联装置;一致性

引文：

Zbl 1414.90239号

软件：

邦明;伊波特;COIN或;皮奥莫;FEASPUMP公司;MINL库
PDF格式BibTeX公司 XML格式引用
\textit{C.Neumann}等人，J.Optim。理论应用。184，编号2，433--465（2020；Zbl 1433.90089）
全文： DOI程序

参考文献：

[1] Neumann，C。；O.斯坦因。；Sudermann-Merx，N.，混合整数优化问题的可行舍入方法，计算。最佳方案。申请。，72, 309-337 (2019) ·Zbl 1414.90239号 ·doi:10.1007/s10589-018-0042-y
[2] Danna，E。；Rothberg，E。；Le Pape，C.，探索放松诱导的社区以改进MIP解决方案，数学。程序。，102, 71-90 (2005) ·Zbl 1131.90036号 ·doi:10.1007/s10107-004-0518-7
[3] Papadimitriou，Ch；Steiglitz，K.，组合优化（1998），Mineola:Dover Publications，Mineola
[4] Achterberg，T。；Berthold，T.，《改进可行性泵》，离散优化。，4, 77-86 (2007) ·Zbl 1170.90443号 ·doi:10.1016/j.disopt.2006.10.004
[5] 费谢蒂，M。；手套，F。；Lodi，A.，《可行性研究泵》，数学。程序。，104, 91-104 (2005) ·Zbl 1077.90039号 ·doi:10.1007/s10107-004-0570-3
[6] 费谢蒂，M。；Salvagnin，D.，可行性泵2.0，数学。程序。计算。，201-222年1月1日（2009年）·兹比尔1180.90208 ·电话：10.1007/s12532-009-0007-3
[7] Berthold，T。；Gleixner，Am，Undercover：探索最大子MIP数学的原始MINLP启发式。程序。，144, 315-346 (2014) ·Zbl 1291.90144号 ·doi:10.1007/s10107-013-0635-2
[8] Berthold，T.，RENS-最佳取整，数学。程序。计算。，6, 33-54 (2014) ·Zbl 1304.90147号 ·doi:10.1007/s12532-013-0060-9
[9] Bonami，P。；Gonçalves，Jpm，凸混合整数非线性程序的启发式，计算。最佳方案。申请。，51, 729-747 (2012) ·Zbl 1241.90189号 ·doi:10.1007/s10589-010-9350-6
[10] 贝洛蒂，P。；柯奇斯，C。；Leyffer，S。；林德拉斯，J。；卢埃特克，J。；Mahajan，A.，《混合整数非线性优化》，《数值学报》。，22, 1-131 (2013) ·Zbl 1291.65172号 ·doi:10.1017/S0962492913000032
[11] Stein，O.，混合整数线性优化问题的误差界，数学。程序。，156, 101-123 (2016) ·Zbl 1345.90061号 ·doi:10.1007/s10107-015-0872-7
[12] Stein，O.，混合整数非线性优化问题的误差界，Optim。莱特。，10, 1153-1168 (2016) ·Zbl 1377.90061号 ·doi:10.1007/s11590-016-1011-y
[13] 康福尔蒂，M。；Cornuéjols，G。；赞贝利，G.，《整数规划》（2014），查姆：施普林格，查姆·Zbl 1307.90001号
[14] 格鲁内瓦尔德，F。；Segal，D.，《如何用整数求解二次方程》。（1981），剑桥：剑桥大学出版社，剑桥·Zbl 0471.10012号
[15] 西格尔，C.L.：《四次方理论形成》。纳克里斯。阿卡德。威斯。哥廷根，数学-物理学。克拉斯，21-46（1972）·Zbl 0252.10019号
[16] Bussieck先生；德鲁德，As；Meeraus，A.，MINLPLib——混合整数非线性规划的测试模型集合，INFORMS J.Compute。，15, 114-119 (2003) ·Zbl 1238.90104号 ·doi:10.1287/ijoc.15.1.114.15159
[17] Hart，We；沃森，J-P；伍德拉夫，Dl，Pyomo：用Python，Math建模和求解数学程序。程序。计算。，3, 219-260 (2011) ·doi:10.1007/s12532-011-0026-8
[18] 瓦希特，A。；Biegler，Lt，《关于大规模非线性规划中点内滤波器线性搜索算法的实现》，数学。程序。，106, 25-58 (2008) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[19] COIN或。https://www.coin-or.org
[20] MINL图书馆。http://www.minlplib.org/instances.html
[21] Bonami，P。；Biegler有限公司；连接，Ar；Cornuéjols，G。；格罗斯曼，Ie；Laird，Cd；Lee，J。；Lodi，A。；Margot，F。；Sawaya，N。；Wächter，A.，凸混合整数非线性规划的算法框架，离散优化。，186-204年5月（2008年）·兹比尔1151.90028 ·doi:10.1016/j.disopt 2006年10月11日
[22] Bonami，P.，Lee，J.：Bonmin用户手册。技术报告，2009年9月
[23] Hansen，E.，使用区间分析进行全局优化（1992），纽约：Marcel Dekker，纽约·Zbl 0762.90069号
[24] Neumaier，A.，方程组的区间方法（1990），剑桥：剑桥大学出版社，剑桥·Zbl 2009年6月7日
[25] Rockafellar，Rt，凸分析（1970），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 0193.18401号
[26] 福岛，M。；庞，J-S，平衡约束数学规划中的一些可行性问题，SIAM J.Optim。，8, 673-681 (1998) ·Zbl 0911.90302号 ·doi:10.1137/S105262349731577X
[27] Audet，C。；Hansen，P。；Jaumard，B。；Savard，G.，线性双层和混合0-1规划问题之间的联系，J.Optim。理论应用。，93, 273-300 (1997) ·Zbl 0901.90153号 ·doi:10.1023/A:1022645805569
[28] Fortuny-Amat，J。；Mccarl，B.，两层规划问题的表示和经济解释，J.Oper。Res.Soc.，32，783-792（1981）·Zbl 0459.90067号 ·doi:10.1057/jors.1981.156
[29] Neumann，C.，Stein，O.，Sudermann-Merx，N.：可行四舍五入目标值的界限（即将出版）·Zbl 1414.90239号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。