CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.2/
normalized-rand-2-40-11-414-200-39_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-39_ext.xml
MD5SUM821c3b70c06b3db698573ed427752170
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 benchmark7.59285
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints414
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension414
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)2088970UNSAT 7.59285 7.59739
Choco2.1.1b 2009-07-16 (complete)2117324UNSAT 33.2419 33.3118
Concrete 2009-07-14 (complete)2088964UNSAT 33.7549 33.9301
bpsolver 09 (complete)2088971UNSAT 34.0308 34.3263
Concrete DC 2009-07-14 (complete)2088965UNSAT 39.521 39.7401
Abscon 112v4 ESAC (complete)2098826UNSAT 44.2963 44.3272
Conquer 2009-07-10 (complete)2088969UNSAT 45.3011 55.6693
Abscon 112v4 AC (complete)2098825UNSAT 48.1607 48.4557
Choco2.1.1 2009-06-10 (complete)2088966UNSAT 52.9919 53.5519
Sugar v1.14.6+minisat (complete)2088968UNSAT 80.6477 81.4479
Sugar v1.14.6+picosat (complete)2088967UNSAT 189.051 190.955
SAT4J CSP 2.1.1 (complete)2088961UNSAT 1039.46 1042.33
pcs 0.3.2 (complete)2088962UNSAT 1289.4 1300.57
pcs-restart 0.3.2 (complete)2088963UNSAT 1676.15 1685.94

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: