CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-48_ext.xml
MD5SUMbc4736d959b90d9486407c512fec110e
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.91325
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)2088992UNSAT 4.91325 4.9436
bpsolver 09 (complete)2088993UNSAT 17.4533 17.6084
Choco2.1.1b 2009-07-16 (complete)2117326UNSAT 19.773 20.0336
Abscon 112v4 AC (complete)2098829UNSAT 20.019 20.1542
Abscon 112v4 ESAC (complete)2098830UNSAT 21.3018 21.553
Conquer 2009-07-10 (complete)2088991UNSAT 21.3727 21.9105
Concrete DC 2009-07-14 (complete)2088987UNSAT 23.7234 23.9877
Concrete 2009-07-14 (complete)2088986UNSAT 27.4658 27.7466
Choco2.1.1 2009-06-10 (complete)2088988UNSAT 31.8802 32.0756
Sugar v1.14.6+minisat (complete)2088990UNSAT 43.2484 43.3467
Sugar v1.14.6+picosat (complete)2088989UNSAT 141.423 142.882
pcs-restart 0.3.2 (complete)2088985UNSAT 412.433 412.632
pcs 0.3.2 (complete)2088984UNSAT 511.273 516.097
SAT4J CSP 2.1.1 (complete)2088983UNSAT 744.073 750.841

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: