CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.5/
normalized-rand-2-40-25-180-500-18_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-18_ext.xml
MD5SUMd5fb07ea27621d1e94af1a718cfc8aa5
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 benchmark6.12607
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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.3141097178UNSAT 6.12607 6.18984
Mistral-prime 1.3131097179UNSAT 6.94594 7.00945
MDG-probe 2008-06-271097168UNSAT 7.00693 7.06406
MDG-noprobe 2008-06-271097169UNSAT 7.04893 7.11134
cpHydra k_401097185UNSAT 14.8137 15.0557
cpHydra k_101097184UNSAT 15.2747 15.5365
Concrete + CPS4J 2008-05-301097166UNSAT 20.1179 20.3593
Abscon 112v4 AC1097182UNSAT 22.2916 22.5442
Abscon 112v4 ESAC1097183UNSAT 22.8785 23.1182
choco2_dwdeg 2008-06-261097175UNSAT 27.8118 28.1303
choco2_impwdeg 2008-06-261097174UNSAT 27.9158 28.2401
bpsolver 2008-06-271097173UNSAT 52.561 53.0232
spider 2008-06-141097167UNSAT 139.697 140.908
Sugar v1.13+minisat1097172UNSAT 176.847 178.613
Minion/Tailor 2008-07-041107199UNSAT 184.877 186.7
Sugar v1.13+picosat1097171UNSAT 304.714 306.365
casper zito1097181UNSAT 332.666 334.313
galac E1097177UNSAT 541.562 546.52
galac M1097176UNSAT 591.22 596.911
casper zao1097180UNSAT 946.917 949.61
SAT4J CSP 2008-06-131097170UNSAT 1249.56 1261.29
Concrete + CSP4J - WMC Engine 2008-05-301097165? (TO) 1800.04 1812.52
Concrete + CSP4J - Tabu Engine 2008-05-301097164? (TO) 1800.06 1811.82

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: