CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.35/
normalized-rand-2-40-16-250-350-53_ext.xml
MD5SUM3c564f3ffd7477f6475721737883de7b
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 benchmark16.0056
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
Mistral-option 1.3141097750UNSAT 16.0056 16.0778
MDG-probe 2008-06-271097740UNSAT 16.5345 16.6666
Mistral-prime 1.3131097751UNSAT 17.5983 17.7436
MDG-noprobe 2008-06-271097741UNSAT 18.5792 18.7438
bpsolver 2008-06-271097745UNSAT 22.3646 22.4592
cpHydra k_101097756UNSAT 23.7954 23.9611
cpHydra k_401097757UNSAT 25.1052 25.3688
Concrete + CPS4J 2008-05-301097738UNSAT 52.834 53.312
choco2_impwdeg 2008-06-261097746UNSAT 64.3922 64.4608
Abscon 112v4 AC1097754UNSAT 69.7164 70.0925
choco2_dwdeg 2008-06-261097747UNSAT 70.4173 71.1502
Abscon 112v4 ESAC1097755UNSAT 75.7115 76.4677
Sugar v1.13+minisat1097744UNSAT 221.912 224.077
spider 2008-06-141097739UNSAT 232.708 234.722
casper zito1097753UNSAT 296.073 298.054
Minion/Tailor 2008-07-041107188UNSAT 374.462 378.094
galac E1097749UNSAT 622.143 628.101
Sugar v1.13+picosat1097743UNSAT 761.304 766.136
casper zao1097752UNSAT 1036.61 1039.02
galac M1097748UNSAT 1238.71 1240.06
Concrete + CSP4J - WMC Engine 2008-05-301097737? (TO) 1800.02 1802.12
Concrete + CSP4J - Tabu Engine 2008-05-301097736? (TO) 1800.09 1801.02
SAT4J CSP 2008-06-131097742? (TO) 1800.16 1808.07

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: