Minimum Vertex Cover Problem on MVCP n=50 benchmark leaderboard · SOTA2 Research

Minimum Vertex Cover Problem on MVCP n=50

28.812Objective ValueGurobi

Evaluation Results

Method	Links
Gurobi2026.03		28.812	0	0.01
AlignOPT2026.03		31.562	9.54	0.081
AlignOPT2026.03		31.751	10.2	0.081
GOAL2026.03		31.8	10.4	0.017
LNCS2026.03		32.101	11.42	0.485
MVCApprox2026.03		34.856	20.98	0.01
REH2026.03		41.426	43.78	0.01