解内部的对称性

我们定义了内部对称性的概念。这是指一个约束满足问题的解内部的一种对称性。我们将其与解对称性进行比较，后者是同一问题的不同解之间的映射。我们认为，在寻找解时，我们或许能够同时利用这两种对称性。我们在两个基准领域——范德瓦尔登数和优美图——上展示了利用内部对称性的潜力。通过识别内部对称性，我们在这两个领域都得以扩展当前最优水平。