CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphs/
normalized-graph11.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphs/
normalized-graph11.xml
MD5SUM0b8f61cff14be8331608c679982edff3
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.270958
Satisfiable
(Un)Satisfiability was proved
Number of variables680
Number of constraints3757
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension0
Number of constraints which are defined in intension3757
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cpHydra k_101087800UNSAT 0.270958 0.511235
MDG-probe 2008-06-271087784UNSAT 0.274957 0.321791
Mistral-option 1.3141087794UNSAT 0.277956 0.283684
MDG-noprobe 2008-06-271087785UNSAT 0.282956 0.287528
Mistral-prime 1.3131087795UNSAT 0.285956 0.293242
cpHydra k_401087801UNSAT 0.294955 0.30238
casper zito1087797UNSAT 0.493924 0.502571
bpsolver 2008-06-271087789UNSAT 0.643901 0.654683
Minion/Tailor 2008-07-041106983UNSAT 2.52961 2.6329
casper zao1087796UNSAT 2.89356 2.9377
choco2_dwdeg 2008-06-261087791UNSAT 2.99554 3.03704
Abscon 112v4 AC1087798UNSAT 3.03754 3.08201
choco2_impwdeg 2008-06-261087790UNSAT 3.08153 3.14198
Abscon 112v4 ESAC1087799UNSAT 3.2775 3.36486
Sugar v1.13+minisat1087788UNSAT 7.27389 8.82995
Concrete + CSP4J - WMC Engine 2008-05-301087782UNSAT 8.5397 8.64277
Concrete + CSP4J - Tabu Engine 2008-05-301087781UNSAT 8.96264 9.12391
Concrete + CPS4J 2008-05-301087783UNSAT 9.01263 9.08101
Sugar v1.13+picosat1087787UNSAT 9.67353 9.90206
SAT4J CSP 2008-06-131087786UNSAT 14.9337 15.1287
galac M1087792UNSAT 354.656 356.418
galac E1087793UNSAT 361.391 364.99

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found: