Optimal solution enumeration
A classical way to
compute all optimal solutions to an optimization problem
by re-parameterizing it as a constraint satisfaction problem:
- find an optimal solution \(y^* = \max y\)
- remove the objective function \(y\)
- add the constraint \(y = y^*\)
- instruct the solver to print all solutions.