关于混合整数圆锥集的凸化
最优化与控制
2025-11-04 v1
摘要
我们研究具有非线性右侧项的圆锥二次约束混合整数集，这种结构经常出现在混合整数二次约束规划 (MIQCP) 中。在轻微假设下，我们展示了其凸包可通过用其凹包络替换右侧项来精确描述。这种特征化使通过变量替换和割平面实现 MIQCP 的强松弛解成为可能。对分布式鲁棒机会约束背包问题变体的计算实验表明，我们的变量替换技术具有有效性。
引用
@article{arxiv.2511.00452,
title = {On the Convexification of a Class of Mixed-Integer Conic Sets},
author = {Guxin Du and Rui Chen and Linchuan Wei},
journal= {arXiv preprint arXiv:2511.00452},
year = {2025}
}