CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.1/
normalized-rand-2-40-8-753-100-3_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-3_ext.xml
MD5SUMd2ddf61ca5264612cbfc8fe286f71e64
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark3.61645
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints752
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension752
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2091951UNSAT 3.61645 3.62041
bpsolver 09 (complete)2091952UNSAT 16.3525 16.3629
Abscon 112v4 ESAC (complete)2099368UNSAT 17.9543 18.0693
Abscon 112v4 AC (complete)2099367UNSAT 18.7451 18.9638
Sugar v1.14.6+minisat (complete)2091949UNSAT 21.4927 21.7683
Choco2.1.1b 2009-07-16 (complete)2117595UNSAT 21.6707 21.8947
Concrete 2009-07-14 (complete)2091945UNSAT 23.2005 23.3452
Conquer 2009-07-10 (complete)2091950UNSAT 23.8164 24.2426
Concrete DC 2009-07-14 (complete)2091946UNSAT 28.1587 28.4329
Choco2.1.1 2009-06-10 (complete)2091947UNSAT 31.9321 32.1921
pcs 0.3.2 (complete)2091943UNSAT 65.983 66.6068
pcs-restart 0.3.2 (complete)2091944UNSAT 69.1395 70.0304
Sugar v1.14.6+picosat (complete)2091948UNSAT 97.5762 98.5853
SAT4J CSP 2.1.1 (complete)2091942UNSAT 422.617 422.74

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: