.png){kind=icon}
返回
Extending a continuous RLT-based algorithm to mixed-integer polynomial problems
.png){kind=icon}
PRE
AI
DOI：10.1080/10556788.2026.2620991.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文讨论了基于RLT的连续多项式优化算法的扩展，以处理混合整数变量。所采用的方法是直接的，即在分支定界树节点上求解的LP松弛被替换为MILP松弛，因此，离散变量引起的额外负担由辅助MILP求解器处理。该方法的优点之一是，所得到的算法继承了辅助MILP求解器的所有优势。我们进行了一项计算分析，重点研究为使结果算法在终止时提供良好的上下界而必须做出的若干选择的影响。所有分析均在RAPOSa中完成，RAPOSa是求解多项式优化的最新全局求解器。
Keyword:
Global optimization
polynomial programming
reformulation-linearization technique (RLT)
mixed integer programming
期刊
O
IF:
1.4
论文数:
31
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容