CSP 2006 Competition (second round): solvers results per benchmarks

Result page for benchmark
tightness/tightness0.9/
rand-2-40-180-84-900-67_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.9/
rand-2-40-180-84-900-67_ext.xml
MD5SUMca0f53cbedd3a05c00e8e279fa63e9be
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.02523
SatisfiableNO
(Un)Satisfiability was provedNO
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
Abscon 109 ESAC225722UNSAT 5.02523 5.08996
Abscon 109 AC225723UNSAT 5.07223 5.13503
buggy_2_5 2007-01-08225731UNSAT 5.71313 5.77909
buggy_2_5_s 2007-01-08225730UNSAT 5.8861 5.93441
CSP4J - MAC 2007-01-16271819UNSAT 11.0633 11.1334
VALCSP 3.1269033UNSAT 21.6057 21.6131
Tramontane 2006-12-04225733UNSAT 29.0206 29.2459
Mistral 2006-12-04225732UNSAT 30.8723 30.8952
CSP4J - MAC 2006-12-19225725UNSAT 46.6839 46.7516
VALCSP 3.0225727UNSAT 48.9276 49.1565
sat4jCSP 1.7 RC BF3225729UNSAT 81.1987 81.3346
SAT4JCSP-CACHED 1.7 RC BF3225728UNSAT 90.4262 91.2979
CSP4J - Combo 2006-12-19225724UNSAT 100.047 100.996
galacJ beta 1225721UNSAT 105.708 106.468
galac 1225726UNSAT 218.704 218.827
rjw-solver 2007-01-21283777? (problem) 0.031994 0.040157
Diarmuid-rndi 2007-01-22286715? (problem) 0.034994 0.035144
rjw-solver 2006-12-09225720? (problem) 0.035993 0.037258
Diarmuid-rndi 2006-12-21225718? (conv) 0 0
Diarmuid-wtdi 2006-12-21225717? (conv) 0 0
CSPtoSAT+minisat 0.3225735? (MO) 7.38388 7.39693
BPrologCSPSolver70a 2006-12-13225719? (TO) 1800.1 1803.45
sugar 0.40225734? (TO) 1800.23 1811.98