A new method generates MAX-2-SAT instances with adjustable hardness.
problem Creating hard MAX-SAT instances for evaluating MAX-SAT solvers.
method Inspired by frustrated-loop algorithm, extends to bipartite couplings, tuning hardness through frustration index.
result Generated instances can be tuned through a central parameter (frustration index), showing double phase transition behavior.