CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-75_ext.xml
MD5SUM8b4918b8b55d409ea9381b08f5849fa6
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.41663
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)2090906UNSAT 2.41663 2.41983
Concrete 2009-07-14 (complete)2090900UNSAT 8.67268 9.35669
Choco2.1.1b 2009-07-16 (complete)2117500UNSAT 24.7592 24.7721
Choco2.1.1 2009-06-10 (complete)2090902UNSAT 33.4119 33.7559
SAT4J CSP 2.1.1 (complete)2090897UNSAT 35.7396 36.0925
bpsolver 09 (complete)2090907UNSAT 47.1118 47.5633
Concrete DC 2009-07-14 (complete)2090901UNSAT 86.6198 87.5284
Sugar v1.14.6+picosat (complete)2090903UNSAT 106.908 107.909
Sugar v1.14.6+minisat (complete)2090904UNSAT 107.348 108.979
pcs-restart 0.3.2 (complete)2090899UNSAT 206.352 206.684
pcs 0.3.2 (complete)2090898UNSAT 208.889 209.716
Abscon 112v4 AC (complete)2099177UNSAT 568.617 569.11
Abscon 112v4 ESAC (complete)2099178UNSAT 588.468 589.064
Conquer 2009-07-10 (complete)2090905? (TO) 1800.04 1806.82

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: