论文标题
对称处理的统一框架
A Unified Framework for Symmetry Handling
论文作者
论文摘要
在优化问题中处理对称性对于设计有效的解决方案方法至关重要。在本文中，我们提出了一个通用框架，该框架捕获了许多已经存在的对称处理方法。尽管这些方法主要是彼此独立讨论的，但我们的框架允许同时应用不同的方法，从而超过了他们的个人效应。此外，大多数现有的对称处理方法仅适用于二进制变量。我们的框架允许将这些方法轻松概括为一般变量类型。数值实验证实，我们的新型框架优于在求解器SCIP中在广泛实例中实现的最新对称处理方法。
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 SCIP on a broad set of instances.
