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

Minimum Vertex Cover Problem on MVCP n=20

11.95Objective ValueGurobi

Evaluation Results

Method	Links
Gurobi2026.03		11.95	0	0.01
AlignOPT2026.03		12.597	5.41	0.048
AlignOPT2026.03		12.703	6.3	0.048
GOAL2026.03		12.75	6.5	0.012
LNCS2026.03		12.9	7.93	0.31
MVCApprox2026.03		14.595	22.13	0.01
REH2026.03		16.876	41.22	0.01