CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-77_ext.xml
MD5SUMa7278e19d13923ee2d265703771699f3
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 benchmark2.49762
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)2090774UNSAT 2.49762 2.52562
Concrete 2009-07-14 (complete)2090768UNSAT 6.97494 7.08615
Abscon 112v4 AC (complete)2099153UNSAT 27.4168 27.5903
Abscon 112v4 ESAC (complete)2099154UNSAT 27.9547 28.0271
Choco2.1.1b 2009-07-16 (complete)2117488UNSAT 29.6855 30.0237
Choco2.1.1 2009-06-10 (complete)2090770UNSAT 31.2133 31.2752
SAT4J CSP 2.1.1 (complete)2090765UNSAT 78.5321 78.5968
bpsolver 09 (complete)2090775UNSAT 85.197 85.4426
Sugar v1.14.6+minisat (complete)2090772UNSAT 109.359 110.506
Concrete DC 2009-07-14 (complete)2090769UNSAT 113.685 114.034
Sugar v1.14.6+picosat (complete)2090771UNSAT 166.543 168.289
pcs 0.3.2 (complete)2090766UNSAT 281.027 282.353
pcs-restart 0.3.2 (complete)2090767UNSAT 286.017 288.415
Conquer 2009-07-10 (complete)2090773? (TO) 1800.04 1803.92

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: