CSP 2009 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.39879
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
pcs-restart 0.3.2 (complete)2078920UNSAT 1.39879 1.42132
Mistral 1.545 (complete)2078927UNSAT 1.47677 1.49118
pcs 0.3.2 (complete)2078919UNSAT 2.19467 2.23153
Sugar v1.14.6+picosat (complete)2078924UNSAT 7.62984 7.80122
Sugar v1.14.6+minisat (complete)2078925UNSAT 7.76382 7.98613
Abscon 112v4 ESAC (complete)2097000UNSAT 20.035 20.3385
Abscon 112v4 AC (complete)2096999UNSAT 30.7583 31.076
SAT4J CSP 2.1.1 (complete)2078918UNSAT 44.1783 44.3152
Choco2.1.1 2009-06-10 (complete)2078923UNSAT 73.4068 74.1788
bpsolver 09 (complete)2078928UNSAT 101.963 102.02
Choco2.1.1b 2009-07-16 (complete)2116411UNSAT 116.932 117.75
Concrete 2009-07-14 (complete)2078921UNSAT 118.402 119.586
Concrete DC 2009-07-14 (complete)2078922UNSAT 143.714 144.261

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: