BiqBin

High-Performance Solver

for

Binary Quadratic Problems

Latest News: Paper published - Solving SDP relaxations of Max‑Cut problem with large number of hypermetric inequalities by L‑BFGS‑B
30. 7. 2023, Janez Povh

Prof. Janez Povh and dr. Timotej Hrga published paper Solving SDP relaxations of Max‑Cut problem with large number of hypermetric inequalities by L‑BFGS‑B in Optimization Letters. The paper contains approach how to tighten SDP relaxation for Max Cut with large number hypermetric inequaltioes.