对称处理的统一框架

A unified framework for symmetry handling

Mathematical Programming · 2024
被引 4
ABS 4

中文导读

提出了一个统一框架,整合多种已有的对称处理方法,可同时应用不同方法并推广到一般变量类型,数值实验表明优于现有方法。

Abstract

Abstract Handling symmetries in optimization problems is essential for devising efficient solution methods. In this article, we present a general framework that captures many of the already existing symmetry handling methods. While these methods are mostly discussed independently from each other, our framework allows to apply different methods simultaneously and thus outperforming their individual effect. Moreover, most existing symmetry handling methods only apply to binary variables. Our framework allows to easily generalize these methods to general variable types. Numerical experiments confirm that our novel framework is superior to the state-of-the-art symmetry handling methods as implemented in the solver on a broad set of instances.

数学优化对称性处理数值分析应用数学