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

Minimum Vertex Cover Problem on MVCP n=100

56.191Objective ValueGurobi

Evaluation Results

Method	Links
Gurobi2026.03		56.191	0	0.02
AlignOPT2026.03		64.091	14.06	0.163
AlignOPT2026.03		64.257	14.35	0.163
GOAL2026.03		64.3	14.5	0.026
LNCS2026.03		64.893	15.49	0.8
MVCApprox2026.03		68.313	21.57	0.01
REH2026.03		81.86	45.68	0.01