CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.35/
normalized-rand-2-40-16-250-350-10_ext.xml
MD5SUM1ac6bf6bb51b42f0085f325a1bbfbd20
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 benchmark4.92625
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-271097630UNSAT 4.92625 4.97035
Mistral-prime 1.3131097641UNSAT 5.02923 5.05579
Mistral-option 1.3141097640UNSAT 5.58015 5.63543
MDG-noprobe 2008-06-271097631UNSAT 6.11507 6.17338
bpsolver 2008-06-271097635UNSAT 7.13791 7.19699
cpHydra k_401097647UNSAT 12.8011 13.0665
cpHydra k_101097646UNSAT 13.098 13.312
Concrete + CPS4J 2008-05-301097628UNSAT 17.4783 17.8248
Abscon 112v4 ESAC1097645UNSAT 19.2521 19.4761
Abscon 112v4 AC1097644UNSAT 19.814 20.0269
choco2_dwdeg 2008-06-261097637UNSAT 20.2909 20.4082
choco2_impwdeg 2008-06-261097636UNSAT 22.2586 22.4927
Sugar v1.13+minisat1097634UNSAT 52.511 52.814
galac E1097639UNSAT 56.4294 57.0154
spider 2008-06-141097629UNSAT 71.2902 71.8517
Sugar v1.13+picosat1097633UNSAT 89.0685 90.0224
Minion/Tailor 2008-07-041107181UNSAT 92.341 93.2364
casper zito1097643UNSAT 126.121 127.222
casper zao1097642UNSAT 232.077 235.208
galac M1097638UNSAT 278.284 280.949
SAT4J CSP 2008-06-131097632UNSAT 465.955 466.168
Concrete + CSP4J - Tabu Engine 2008-05-301097626? (TO) 1800.05 1802.52
Concrete + CSP4J - WMC Engine 2008-05-301097627? (TO) 1800.05 1806.13

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: