You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The generator.py implements a function to generate SAT instance which are satisfied for Lovasz local lemma constrain.
The solver.py provides a solver which is based on the naive algorithmic lovasz local lemma.
The main.py provides a demo for the implementation, as for comparison I add a pysat solver so to run it you need to install PySAT by pip install python-sat (or you can just comment the PySAT part in code).
About
A naive implementation of Algorithmic Lovász local lemma.