CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.35/
normalized-rand-2-40-16-250-350-8_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.35/
normalized-rand-2-40-16-250-350-8_ext.xml
MD5SUM9f0221608235efb90ee8c1a7f9340e08
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 benchmark2.98554
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints250
Maximum constraint arity2
Maximum domain size16
Number of constraints which are defined in extension250
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-probe 2008-06-271097718UNSAT 2.98554 3.01449
Mistral-prime 1.3131097729UNSAT 2.99654 2.9974
MDG-noprobe 2008-06-271097719UNSAT 3.43148 3.46675
Mistral-option 1.3141097728UNSAT 3.50147 3.53179
bpsolver 2008-06-271097723UNSAT 7.59784 7.6603
Concrete + CPS4J 2008-05-301097716UNSAT 10.7864 10.9108
cpHydra k_401097735UNSAT 10.7874 11.0596
cpHydra k_101097734UNSAT 10.8563 11.0373
choco2_impwdeg 2008-06-261097724UNSAT 15.0247 15.2182
choco2_dwdeg 2008-06-261097725UNSAT 15.1007 15.2706
Abscon 112v4 ESAC1097733UNSAT 25.5821 25.7643
Abscon 112v4 AC1097732UNSAT 25.7841 25.9665
Sugar v1.13+minisat1097722UNSAT 30.4484 30.7801
galac E1097727UNSAT 40.1179 40.5473
Minion/Tailor 2008-07-041107193UNSAT 58.2821 58.5923
spider 2008-06-141097717UNSAT 59.311 59.8249
Sugar v1.13+picosat1097721UNSAT 69.3085 70.0859
casper zito1097731UNSAT 97.7731 97.965
galac M1097726UNSAT 114.572 115.046
casper zao1097730UNSAT 124.193 124.737
SAT4J CSP 2008-06-131097720UNSAT 369.26 371.12
Concrete + CSP4J - Tabu Engine 2008-05-301097714? (TO) 1800 1803.82
Concrete + CSP4J - WMC Engine 2008-05-301097715? (TO) 1800.05 1811.62

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: