达瓦尼亚，丹尼尔 基于决策图的连续非线性规划的强松弛。 （英文） Zbl 1525.90395号 操作。雷斯莱特。 49，第2期，239-245（2021）. 摘要：决策图（DD）已经成为解决离散优化问题的强大工具。然而，将这一新兴概念扩展到持续存在的问题仍然是一个挑战。在本文中，我们介绍了一种新的框架，该框架利用DD对连续非线性程序进行建模。该框架与一系列可用于离散问题的技术相结合，阐明了在DD的帮助下解决混合整数非线性程序的新途径。 引用于1文件 MSC公司： 90立方 非线性规划 90立方厘米 涉及图形或网络的编程 关键词：决策图;外近似;整数与非线性混合规划;切割平面 PDF格式BibTeX公司 XML格式引用 \文本{D.Davarnia}，Oper。Res.Lett公司。49，第2号，239--245（2021；Zbl 1525.90395） 全文： 内政部 参考文献： [1] Andersen，H.R。；Hadz̆ić，T。；胡克，J.N。；Tiedemann，P.，基于多值决策图的约束存储，（Bessiére，C.，约束编程的原理和实践-CP 2007，第4741卷（2007），Springer），118-132 [2] Behle，M.，二元决策图和整数规划（2007），马克斯·普朗克计算机科学研究所（博士论文） [3] 伯格曼，D。；Cire，A.A.，状态空间分解离散非线性优化，管理。科学。，28, 47-66 (2018) [4] 伯格曼，D。；Cire，A.A。；van Hoeve，W.-J。；胡克，J.，《优化决策图》（2016），施普林格国际出版公司·Zbl 1338.90260号 [5] 伯格曼，D。；Cire，A.A。；van Hoeve，W.-J。；胡克，J.，《决策图离散优化》，《信息计算》。，28, 47-66 (2016) ·Zbl 1338.90260号 [6] Bonami，P。；Kilinç，M。；Linderath，J.，凸混合整数非线性程序的算法和软件，（Lee，J.；Leyffer，S.，混合整数非线性规划。数学及其应用IMA卷，第154卷（2012），Springer）·Zbl 1242.90121号 [7] Ciré，A.A。；van Hoeve，W.J.，排序问题的多值决策图，Oper。Res.，61，1411-1428（2013）·Zbl 1291.90091号 [8] 达瓦尼亚，D。；van Hoeve，W.-J.，通过决策图对整数非线性程序进行外部近似，数学。程序。（2020），网址https://doi.org/10.1007/s10107-020-01475-4 ·Zbl 1465.90044号 [9] 达瓦尼亚，D。；理查德，J.-P.P。；Tawarmalani，M.，多面体上双线性函数的同时凸化及其在网络阻断中的应用，SIAM J.Optim。，27, 1801-1833 (2017) ·兹比尔1377.90066 [10] T.Hadz̆ić，J.N.Hooker，《带二元决策图的离散全局优化》，收录于：《全局优化研讨会：集成凸性、优化、逻辑编程和计算代数几何学》，GICOLAG，2006年。 [11] Kronqvist，J。；伯纳尔，D。；伦德尔，A。；Grossmann，I.，凸MINLP解算器的回顾和比较，Opt。工程师，20，397-455（2017） [12] Tawarmalani，M。；Sahinidis，N.V.，《连续和混合整数非线性规划中的对流化和全局优化：理论、算法、软件和应用》（2002），Kluwer学术出版社·Zbl 1031.90022号 [13] Tjandratmadja，C。；van Hoeve，W.-J.，《轻松决策图中的目标切割》，《信息与计算》。，31, 285-301 (2019) ·Zbl 1474.90291号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。