SAT supports negative objective function.
IP::solve_relaxation
Use SAT solver in parking problem.