New symmetries in mixed-integer linear optimization: Symmetry heuristics and complement-based symmetries

Philipp M. Christophel, Menal Güzelsoy, Imre Pólik

We present two novel applications of symmetries for mixed-integer linear programming. First we propose two variants of a new heuristic to improve the objective value of a feasible…