Rudy’s OBTF Rudolf Adamkovič

Home / Computer science / Traveling salesman problem (TSP) / Computation: Python, SAT, MTZ


Constraints: Rotational symmetry breaking

Fix the first city to eliminate all rotations.

model.add(t[0] == 0)

N.B. There is also a reversal symmetry that is harder to define.


© 2025 Rudolf Adamkovič under GNU General Public License version 3.
Made with Emacs and secret alien technologies of yesteryear.