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

Result page for benchmark
tightness/tightness0.65/
rand-2-40-40-135-650-39_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-39_ext.xml
MD5SUMeeadcd7da8993c9ab4c507857701b6ae
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.88971
SatisfiableNO
(Un)Satisfiability was provedNO
Number of variables40
Number of constraints135
Maximum constraint arity2
Maximum domain size40
Number of constraints which are defined in extension135
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
VALCSP 3.1269070UNSAT 1.88071 1.88211
VALCSP 3.0226547UNSAT 1.88971 1.89149
Abscon 109 ESAC226542UNSAT 4.99224 5.04297
Abscon 109 AC226543UNSAT 5.04423 5.13691
Mistral 2006-12-04226552UNSAT 8.63369 8.63829
CSP4J - MAC 2007-01-16271856UNSAT 9.73452 9.84194
Tramontane 2006-12-04226553UNSAT 10.1005 10.1493
buggy_2_5_s 2007-01-08226550UNSAT 10.5644 10.6194
buggy_2_5 2007-01-08226551UNSAT 11.0783 11.179
CSP4J - MAC 2006-12-19226545UNSAT 12.5001 12.586
CSP4J - Combo 2006-12-19226544UNSAT 18.9341 19.0409
galacJ beta 1226541UNSAT 25.8051 25.8722
SAT4JCSP-CACHED 1.7 RC BF3226548UNSAT 51.4262 51.6425
sat4jCSP 1.7 RC BF3226549UNSAT 52.881 53.0174
rjw-solver 2006-12-09226540UNSAT 64.2652 64.865
rjw-solver 2007-01-21283814UNSAT 66.1879 66.5198
Diarmuid-rndi 2007-01-22286752UNSAT 74.2647 74.6336
galac 1226546UNSAT 75.8055 76.5253
Diarmuid-rndi 2006-12-21226538UNSAT 77.5082 78.2973
BPrologCSPSolver70a 2006-12-13226539UNSAT 104.381 104.416
Diarmuid-wtdi 2006-12-21226537UNSAT 503.466 507.72
CSPtoSAT+minisat 0.3226555UNSAT 794.001 795.801
sugar 0.40226554? (TO) 1801.13 1817.1