CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/nengfa/
normalized-color.xml

Jump to solvers results

General information on the benchmark

Namecsp/nengfa/
normalized-color.xml
MD5SUM868270618e65ac29a05492ece46ae30f
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 benchmark1.57376
Satisfiable
(Un)Satisfiability was proved
Number of variables500
Number of constraints12458
Maximum constraint arity2
Maximum domain size5
Number of constraints which are defined in extension0
Number of constraints which are defined in intension12458
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cpHydra k_401055549UNSAT 1.57376 1.58944
MDG-noprobe 2008-06-271055533UNSAT 1.57476 1.5919
cpHydra k_101055548UNSAT 1.59376 1.62142
Mistral-prime 1.3131055543UNSAT 1.76073 1.77852
Mistral-option 1.3141055542UNSAT 2.42663 2.45641
Minion/Tailor 2008-07-041104839UNSAT 3.2515 3.31206
Sugar v1.13+minisat1055536UNSAT 8.21175 8.37401
Sugar v1.13+picosat1055535UNSAT 8.35173 8.56339
MDG-probe 2008-06-271055532UNSAT 12.4551 12.5815
choco2_impwdeg 2008-06-261055538UNSAT 14.3228 14.4372
choco2_dwdeg 2008-06-261055539UNSAT 18.2732 18.4607
Abscon 112v4 ESAC1055547UNSAT 20.1209 20.3784
Abscon 112v4 AC1055546UNSAT 30.1124 30.3623
bpsolver 2008-06-271055537UNSAT 56.0965 56.5933
Concrete + CPS4J 2008-05-301055531UNSAT 124.562 125.715
SAT4J CSP 2008-06-131055534UNSAT 174.167 174.611
casper zao1055544UNSAT 1038.52 1048.03
galac M1055540UNSAT 1428.69 1431.43
galac E1055541UNSAT 1525.69 1532.27
Concrete + CSP4J - Tabu Engine 2008-05-301055529? (TO) 1800.02 1802.12
casper zito1055545? (TO) 1800.04 1815.51
Concrete + CSP4J - WMC Engine 2008-05-301055530? (TO) 1800.09 1810.52

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: