lava-nc / lava-optimization

Neuromorphic mathematical optimization with Lava
https://lava-nc.org/optimization.html
BSD 3-Clause "New" or "Revised" License
52 stars 26 forks source link

MISProblem: Add weight validation to ensure that QUBO describes an MIS problem #202

Closed phstratmann closed 1 year ago

phstratmann commented 1 year ago

In MIS, we need to ensure that w_off <= 2*w_diag. Otherwise, adding a node with a violation would decrease the overall cost of the problem.