CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.9/
normalized-rand-2-40-180-84-900-40_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-40_ext.xml
MD5SUMa91b122166d09430f4c9a44f5a97b7f6
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 benchmark4.51031
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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)2090752UNSAT 4.51031 4.51507
Concrete 2009-07-14 (complete)2090746UNSAT 13.337 13.5117
Choco2.1.1 2009-06-10 (complete)2090748UNSAT 49.1655 49.6309
Choco2.1.1b 2009-07-16 (complete)2117486UNSAT 78.0251 78.8224
Concrete DC 2009-07-14 (complete)2090747UNSAT 149.453 150.933
Abscon 112v4 ESAC (complete)2099150UNSAT 164.382 165.28
Abscon 112v4 AC (complete)2099149UNSAT 174.224 175.916
Sugar v1.14.6+picosat (complete)2090749UNSAT 749.476 756.673
Sugar v1.14.6+minisat (complete)2090750UNSAT 765.484 766.704
SAT4J CSP 2.1.1 (complete)2090743UNSAT 773.281 777.329
pcs-restart 0.3.2 (complete)2090745UNSAT 1364.36 1375.09
pcs 0.3.2 (complete)2090744UNSAT 1429.76 1435.66
bpsolver 09 (complete)2090753? (TO) 1800.08 1807.12
Conquer 2009-07-10 (complete)2090751? (TO) 1800.08 1812.83

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: