List your company
ResearchFormerly WizWand

Minimum Vertex Cover on RB200 (test)

1Approximation RatioGurobi 10.0
0.995041.028521.0621.09548Oct 28, 2023Nov 1, 2023Nov 5, 2023Nov 10, 2023Nov 14, 2023Nov 18, 2023Nov 23, 2023
Updated 8mo ago

Evaluation results

MethodLinks
Gurobi 10.0Time limit=5s2023.101
Gurobit_max=1., s/graph=0.262023.111.0001
Gurobit_max=0.5, s/graph=0.1762023.111.0006
Gurobit_max=0.3, s/graph=0.132023.111.0017
Gurobi 10.0Time limit=1s2023.101.002
Gurobit_max=0.2, s/graph=0.112023.111.0037
Gurobit_max=0.15, s/graph=0.092023.111.0052
VAG-COs/graph=0.202023.111.0059
Gurobit_max=0.1, s/graph=0.072023.111.0073
EGN-Anneal: CEs/graph=0.102023.111.0087
DB-Greedys/graph=0.012023.111.0088
Gurobi 10.0Time limit=0.5s2023.101.009
Gurobit_max=0.08, s/graph=0.062023.111.0092
MFA-Anneal: CEs/graph=0.102023.111.0098
MFA: CEs/graph=0.102023.111.0111
EGN: CEs/graph=0.102023.111.012
SCIP 8.0.3Time limit=5s2023.101.016
SCIP 8.0.3Time limit=1s2023.101.017
Greedy MVC2023.101.027
Meta-EGN2023.101.028
CMP2023.101.031
Erdos' GNN2023.101.031
Random CMP2023.101.063
RUN-CSP2023.101.124