CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-16_ext.xml
MD5SUMbe12d118cf73a3d9b1e5dbcfe3dad099
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 benchmark5.68513
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints751
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension751
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)2091973UNSAT 5.68513 5.73665
bpsolver 09 (complete)2091974UNSAT 19.2561 19.4246
Abscon 112v4 ESAC (complete)2099372UNSAT 25.3671 25.4958
Choco2.1.1b 2009-07-16 (complete)2117597UNSAT 25.4481 25.7127
Abscon 112v4 AC (complete)2099371UNSAT 28.6816 29.0093
Conquer 2009-07-10 (complete)2091972UNSAT 30.0174 30.3568
Concrete 2009-07-14 (complete)2091967UNSAT 31.8462 32.1789
Concrete DC 2009-07-14 (complete)2091968UNSAT 32.0641 32.2298
Sugar v1.14.6+minisat (complete)2091971UNSAT 37.4243 37.8676
Choco2.1.1 2009-06-10 (complete)2091969UNSAT 48.5246 48.7907
pcs 0.3.2 (complete)2091965UNSAT 102.328 103.217
Sugar v1.14.6+picosat (complete)2091970UNSAT 143.906 145.001
pcs-restart 0.3.2 (complete)2091966UNSAT 145.883 147.262
SAT4J CSP 2.1.1 (complete)2091964UNSAT 1137.07 1138.22

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: