CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/pigeons/
normalized-pigeons-50.xml

Jump to solvers results

General information on the benchmark

Namecsp/pigeons/
normalized-pigeons-50.xml
MD5SUM97853a845ef29228db3c4cd9babf0628
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.039993
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints1225
Maximum constraint arity2
Maximum domain size49
Number of constraints which are defined in extension0
Number of constraints which are defined in intension1225
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131107759UNSAT 0.039993 0.0430149
MDG-noprobe 2008-06-271107749UNSAT 0.041993 0.0429129
MDG-probe 2008-06-271107748UNSAT 0.042993 0.0482259
Mistral-option 1.3141107758UNSAT 0.042993 0.04379
cpHydra k_101107764UNSAT 0.055991 0.0647621
cpHydra k_401107765UNSAT 0.056991 1.19741
casper zito1107761UNSAT 0.06299 0.0654021
casper zao1107760UNSAT 0.114982 0.120449
bpsolver 2008-06-271107753UNSAT 0.158975 0.159283
choco2_dwdeg 2008-06-261107755UNSAT 1.24381 1.28528
Abscon 112v4 ESAC1107763UNSAT 1.24581 1.30616
Abscon 112v4 AC1107762UNSAT 1.24981 1.31024
choco2_impwdeg 2008-06-261107754UNSAT 1.44178 1.48962
galac E1107757? (MO) 1629.72 1639.41
Sugar v1.13+minisat1107752? (TO) 1800.01 1801.12
Concrete + CPS4J 2008-05-301107747? (TO) 1800.01 1806.02
Concrete + CSP4J - Tabu Engine 2008-05-301107745? (TO) 1800.03 1810.72
Concrete + CSP4J - WMC Engine 2008-05-301107746? (TO) 1800.05 1817.52
Minion/Tailor 2008-07-041107766? (TO) 1800.06 1800.71
galac M1107756? (TO) 1800.07 1806.81
Sugar v1.13+picosat1107751? (TO) 1800.1 1804.84
SAT4J CSP 2008-06-131107750? (TO) 1800.33 1810.7

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: