CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-43_ext.xml
MD5SUM5e74acd6c2922631caf76186e9c1ffd6
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 benchmark1.03984
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
MDG-noprobe 2008-06-271100403UNSAT 1.03984 1.04562
cpHydra k_401100419UNSAT 1.05584 1.05755
cpHydra k_101100418UNSAT 1.05684 1.05998
Mistral-prime 1.3131100413UNSAT 1.11283 1.13047
MDG-probe 2008-06-271100402UNSAT 3.65544 3.68115
Concrete + CPS4J 2008-05-301100400UNSAT 4.41133 4.46829
Mistral-option 1.3141100412UNSAT 4.46932 4.49431
Abscon 112v4 AC1100416UNSAT 14.7608 14.8219
Abscon 112v4 ESAC1100417UNSAT 16.0246 16.2006
spider 2008-06-141100401UNSAT 17.4283 17.5236
Minion/Tailor 2008-07-041107261UNSAT 37.2043 37.587
choco2_impwdeg 2008-06-261100408UNSAT 46.6839 46.8997
choco2_dwdeg 2008-06-261100409UNSAT 48.4636 48.9429
galac E1100411UNSAT 59.397 60.2536
SAT4J CSP 2008-06-131100404UNSAT 61.8606 61.9371
Sugar v1.13+minisat1100406UNSAT 64.9991 65.8479
galac M1100410UNSAT 103.072 103.54
Sugar v1.13+picosat1100405UNSAT 105.468 106.632
casper zito1100415UNSAT 267.509 268.816
casper zao1100414UNSAT 281.022 283.29
Concrete + CSP4J - Tabu Engine 2008-05-301100398? (TO) 1800.05 1807.62
bpsolver 2008-06-271100407? (TO) 1800.07 1803.32
Concrete + CSP4J - WMC Engine 2008-05-301100399? (TO) 1800.08 1805.12

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: