CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/pigeons/
normalized-pigeons-30-ord.xml

Jump to solvers results

General information on the benchmark

Namecsp/pigeons/
normalized-pigeons-30-ord.xml
MD5SUMa65fadea1ed073215cc0421208c83f3c
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.031994
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints870
Maximum constraint arity2
Maximum domain size29
Number of constraints which are defined in extension0
Number of constraints which are defined in intension870
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-probe 2008-06-271091375UNSAT 0.031994 0.032324
MDG-noprobe 2008-06-271091376UNSAT 0.031994 0.0321949
Mistral-prime 1.3131091386UNSAT 0.033994 0.039641
Mistral-option 1.3141091385UNSAT 0.033994 0.0396361
cpHydra k_401091392UNSAT 0.045992 0.052261
cpHydra k_101091391UNSAT 0.046992 0.142981
bpsolver 2008-06-271091380UNSAT 0.127979 0.133057
casper zito1091388UNSAT 0.269958 0.277314
casper zao1091387UNSAT 0.291955 0.299824
Minion/Tailor 2008-07-041106203UNSAT 0.71189 0.769388
Abscon 112v4 AC1091389UNSAT 1.04884 1.10862
Abscon 112v4 ESAC1091390UNSAT 1.07683 1.10206
choco2_dwdeg 2008-06-261091382UNSAT 1.22481 1.25552
choco2_impwdeg 2008-06-261091381UNSAT 1.35779 1.4204
Sugar v1.13+picosat1091378UNSAT 1.61075 1.71673
Sugar v1.13+minisat1091379UNSAT 1.91171 1.99794
Concrete + CPS4J 2008-05-301091374UNSAT 2.28865 2.36415
SAT4J CSP 2008-06-131091377UNSAT 4.86126 4.88738
galac M1091383UNSAT 5.75812 5.78466
galac E1091384UNSAT 14.9757 15.1664
Concrete + CSP4J - WMC Engine 2008-05-301091373? (TO) 1800 1820.43
Concrete + CSP4J - Tabu Engine 2008-05-301091372? (TO) 1800.03 1800.73

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: