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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.9/
rand-2-40-180-84-900-47_ext.xml
MD5SUM7ffc72f9e0beeed37d123dab57de4530
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark2.15367
SatisfiableYES
(Un)Satisfiability was provedYES
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
CSP4J - MAC 2007-01-16271830SAT 2.15367 2.17632
Abscon 109 ESAC225976SAT 2.57261 2.65896
Abscon 109 AC225977SAT 3.50647 3.64472
CSP4J - MAC 2006-12-19225979SAT 5.05923 5.13207
Mistral 2006-12-04225986SAT 12.5501 12.6061
VALCSP 3.0225981SAT 15.1847 15.2892
VALCSP 3.1269044SAT 15.6326 15.6451
CSP4J - Combo 2006-12-19225978SAT 27.4458 27.756
buggy_2_5_s 2007-01-08225984SAT 36.0655 36.4146
buggy_2_5 2007-01-08225985SAT 37.9132 38.0109
sat4jCSP 1.7 RC BF3225983SAT 41.8386 42.1376
SAT4JCSP-CACHED 1.7 RC BF3225982SAT 43.8473 44.0634
galacJ beta 1225975SAT 82.6984 83.6241
Tramontane 2006-12-04225987SAT 91.93 92.6387
BPrologCSPSolver70a 2006-12-13225973SAT 415.642 419.216
rjw-solver 2007-01-21283788? (problem) 0.032994 0.038765
rjw-solver 2006-12-09225974? (problem) 0.033994 0.0372489
Diarmuid-rndi 2006-12-21225972? (problem) 0.034993 0.042134
Diarmuid-rndi 2007-01-22286726? (problem) 0.034993 0.0433779
Diarmuid-wtdi 2006-12-21225971? (conv) 0 0
CSPtoSAT+minisat 0.3225989? (MO) 7.37788 7.39349
galac 1225980? (TO) 1800 1817.12
sugar 0.40225988? (TO) 1800.99 1806.9