CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/leighton/leighton-15/
normalized-lei450-15d-08.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/leighton/leighton-15/
normalized-lei450-15d-08.xml
MD5SUM18f5e43835e75ec52b7f30d00e66eb96
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.620905
Satisfiable
(Un)Satisfiability was proved
Number of variables450
Number of constraints16750
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension0
Number of constraints which are defined in intension16750
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-probe 2008-06-271089674UNSAT 0.620905 0.631575
Mistral-prime 1.3131089685UNSAT 0.632903 0.637722
Mistral-option 1.3141089684UNSAT 0.638901 0.640631
MDG-noprobe 2008-06-271089675UNSAT 0.668897 0.675671
cpHydra k_101089690UNSAT 0.688894 0.700685
cpHydra k_401089691UNSAT 0.693894 0.706725
bpsolver 2008-06-271089679UNSAT 2.29565 2.3216
Abscon 112v4 AC1089688UNSAT 4.15737 4.17985
Sugar v1.13+minisat1089678UNSAT 4.34334 4.81427
Abscon 112v4 ESAC1089689UNSAT 4.38633 4.47767
choco2_impwdeg 2008-06-261089680UNSAT 6.65299 6.67569
Sugar v1.13+picosat1089677UNSAT 6.67198 6.82817
choco2_dwdeg 2008-06-261089681UNSAT 6.82096 6.90723
galac M1089682UNSAT 9.2106 9.28492
Minion/Tailor 2008-07-041105690UNSAT 10.9903 11.4264
galac E1089683UNSAT 16.0756 16.2135
SAT4J CSP 2008-06-131089676UNSAT 40.6628 40.6214
Concrete + CPS4J 2008-05-301089673UNSAT 739.144 741.529
Concrete + CSP4J - WMC Engine 2008-05-301089672? (TO) 1800.03 1802.02
casper zao1089686? (TO) 1800.05 1804.21
Concrete + CSP4J - Tabu Engine 2008-05-301089671? (TO) 1800.06 1807.42
casper zito1089687? (TO) 1800.07 1807.21

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: