Neural Models for Output-Space Invariance in Combinatorial Problems