将基于 RLT 的求解器扩展到 MINLP 多项式问题
最优化与控制
2024-10-24 v1
摘要
在本文中，我们将用于连续多项式优化的基于 RLT 的求解器 RAPOSa 的核心分支定界算法扩展到处理混合整数问题。我们通过直接适配来实现这一点，其中 LP 松弛被 MILP 松弛取代，因此，由离散变量引起的额外负担由辅助 MILP 求解器处理。然后，分析集中于一系列必须做出的选择的影响，这些选择对于最终算法在终止时能够提供良好的下界和上界至关重要。
引用
@article{arxiv.2410.17949,
title = {An extension of an RLT-based solver to MINLP polynomial problems},
author = {Julio González-Díaz and Brais González-Rodríguez and Iria Rodríguez-Acevedo},
journal= {arXiv preprint arXiv:2410.17949},
year = {2024}
}