Updated Oct 7, 2022 Python IslamHamada / Minimize-Sat-Model Star 1 Code Issues Pull requests An Algorithm to Minimize The SAT Model Returned By a SAT Solver minisat maxsat sat-solving minimal-model Updated Apr 8, 2024 C++ lyandut / MyMaXSat Star 0 Code Issues Pull requests The...
However, in order to handle solutions correctly in the proof, the proof logging routines need to extract the solution found by the solver and com- pute the actual cost, which means that a Python-based solver will not be able to avoid this overhead when running with proof logging. Worked-...
GaussMaxHS, a CNF-XOR MaxSAT solver based on MaxHS The code uses MiniSat as the SAT solver, CPLEX from IBM as the MIPS solver, MaxHS for MaxSAT solving, and a version of Gauss-Jordan elimination to perform CDCL(T). For our research paper PDF, see here, published at Knowledge Represe...
However, in order to handle solutions correctly in the proof, the proof logging routines need to extract the solution found by the solver and com- pute the actual cost, which means that a Python-based solver will not be able to avoid this overhead when running with proof logging. Worked-...
The two solvers compared in the paper are the MaxSAT DDD solver (in src/solvers/maxsatddd.rs) and the Big-M solver (in src/solvers/bigm.rs). Problem instances A set of 24 problem instances used for performance evaluation can be found in the instances_original directory. These 24 ...
Solver(prob.nv, prob.clauses) cost, sol = s.compute() Output: (1, tensor([[-1., 1., 1., -1., 1., -1.]])) where 1 is the minimum number of unsatisfied clauses, and the tensor represents literal assignments -1 for 0 and 1 for 1....
Once the solver successfully solves a problem instance, you can check the solution as follows: $ python3 verify_solution.py --dataset mnist --instance 7 \ --output-image perturbated.png \ --output-orig-image orig.png \ --format maxsat \ SOLUTION_FILE This converts the solution in the ...