非凸混合整数二次约束二次规划离散化方法的增强：第二部分
最优化与控制
2023-02-03 v1
摘要
本文是关于求解非凸混合整数二次约束二次规划（MIQCQPs）的混合整数规划（MIP）松弛技术研究的第二部分。我们聚焦于针对非凸连续变量乘积的 MIP 松弛方法，并对著名的 MIP 松弛归一化多参数分解技术（NMDT）进行扩展，对两个变量均施加精细离散化。我们将此方法称为双重离散化归一化多参数分解技术（D-NMDT）。在全面的理论分析中，我们阐明了增强方法 D-NMDT 相较于 NMDT 的理论优势。此外，我们开展了广泛的算力研究，以证明其在为 MIQCQPs 生成紧对偶界方面的有效性。最后，我们将 D-NMDT 与第一部分中的可分离 MIP 松弛以及最先进的 MIQCQP 求解器进行比较。
引用
@article{arxiv.2302.01164,
title = {Enhancements of Discretization Approaches for Non-Convex Mixed-Integer Quadratically Constraint Quadratic Programming: Part II},
author = {Benjamin Beach and Robert Burlacu and Andreas Barmann and Lukas Hager and Robert Hildebrand},
journal= {arXiv preprint arXiv:2302.01164},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:2211.00876