Algebraic perspectives of solutions spaces in combinatorial optimization