RLT-POS公司

基于多项式优化的多项式优化软件求解技术。本文介绍了一种基于重格式线性化技术的求解多项式规划问题的开源优化软件(RLT-POS)。我们提出了构成RLT-POS主干的算法和机制,包括约束过滤技术、简化RLT表示和半定割。当单独实施时,每一个模型增强都在以前的论文中显示,以显著提高标准RLT程序的性能。然而,不同模型增强技术之间的协调对于提高整体性能变得至关重要,因为在实现其他一些模型增强之后,原始公式中有利于特定技术的特殊结构可能会丢失。更具体地说,我们讨论了(1)通过滤波技术消除约束和简化的RLT表示和(2)稀疏问题的半定割之间的协调。我们使用文献中的实例和随机产生的问题给出了计算结果,以证明对标准RLT实现的改进,并将软件包BARON、COUENNE和SparsePOP与RLT-POS的性能进行了比较。