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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.9/
rand-2-40-180-84-900-17_ext.xml
MD5SUM022476e24ecc0d335bebe97198c43b03
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 benchmark1.46078
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
Abscon 109 ESAC225468SAT 1.46078 1.5053
Abscon 109 AC225469SAT 1.77173 1.80824
buggy_2_5 2007-01-08225477SAT 2.12368 2.14641
buggy_2_5_s 2007-01-08225476SAT 2.56861 3.17195
Mistral 2006-12-04225478SAT 6.00309 6.07359
Tramontane 2006-12-04225479SAT 10.1545 10.241
VALCSP 3.1269022SAT 14.7648 14.7707
VALCSP 3.0225473SAT 14.9487 15.0782
CSP4J - MAC 2007-01-16271808SAT 16.7674 16.9813
galac 1225472SAT 36.6854 37.0253
CSP4J - Combo 2006-12-19225470SAT 42.6255 43.1509
CSP4J - MAC 2006-12-19225471SAT 64.8471 65.4457
galacJ beta 1225467SAT 107.542 108.261
SAT4JCSP-CACHED 1.7 RC BF3225474SAT 355.489 358.05
sat4jCSP 1.7 RC BF3225475SAT 388.743 392.621
BPrologCSPSolver70a 2006-12-13225465SAT 812.885 816.772
rjw-solver 2006-12-09225466? (problem) 0.032994 0.0365271
Diarmuid-rndi 2006-12-21225464? (problem) 0.033993 0.0403971
rjw-solver 2007-01-21283766? (problem) 0.033993 0.035991
Diarmuid-rndi 2007-01-22286704? (problem) 0.034993 0.03693
Diarmuid-wtdi 2006-12-21225463? (problem) 0.034994 0.0428889
CSPtoSAT+minisat 0.3225481? (MO) 7.30789 7.39196
sugar 0.40225480? (TO) 1801 1812.88