Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

MVC

Benchmarks

Task NameDataset NameSOTA ResultTrend
Minimum Vertex CoverMVC
Feasibility100
21
Minimum Vertex CoverMVC 1000 nodes (In-Distribution)
Objective Value442.5
17
Minimum Vertex CoverMVC-2000
Objective Value883.6
10
Minimum Vertex CoverMVC 1000 nodes (Out-of-Distribution)
Objective Value681.7
7
Integer Linear ProgrammingMVC
Feasibility Rate (FR)100
6
Minimum Vertex CoverMVC size 1024
J/Japprox1.095
4
Minimum Vertex CoverMVC size 512
J/Japprox Score1.099
4
Minimum Vertex CoverMVC size 256
J/Japprox Score1.091
4
Minimum Vertex CoverMVC size 128
J/Japprox Ratio1.099
4
Minimum Vertex CoverMVC size 64
J/Japprox Score1.11
4
Minimum Vertex CoverMVC size 32
J/J Approximation Ratio1.115
4
Minimum Vertex CoverMVC size 16
J/Japprox Ratio1.142
4
Showing 12 of 12 rows