MINLP中处理距离约束的计算比较
最优化与控制
2026-05-05 v1
摘要
最小距离约束(minDCs)在许多几何优化问题中出现。由于其逆凸性，它们在混合整数非线性规划(MINLP)中提出重大挑战。我们发展了新的算法，用于处理含minDCs的一般MINLP中的变量界限紧密化。由于此类问题常常 exhibits 显著对称性，我们进一步引入了一种实用方法，通过分离由Givens旋转引起的字典序约束来处理旋转对称性。在计算研究中，我们检验了各种方法的性能，并确定在哪些情形下每种方法显示优势。
引用
@article{arxiv.2605.02305,
title = {A computational comparison of handling distance constraints in MINLP},
author = {Christopher Hojny and Leo Liberti},
journal= {arXiv preprint arXiv:2605.02305},
year = {2026}
}