CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/hos/
normalized-abb313GPIA-5.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/hos/
normalized-abb313GPIA-5.xml
MD5SUMfbc2894f3f33407a5d3ddc17dc6e70f7
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 benchmark2.49362
Satisfiable
(Un)Satisfiability was proved
Number of variables1557
Number of constraints65390
Maximum constraint arity2
Maximum domain size5
Number of constraints which are defined in extension0
Number of constraints which are defined in intension65390
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cpHydra k_401090531UNSAT 2.49362 2.49981
cpHydra k_101090530UNSAT 2.56761 2.57928
Mistral-option 1.3141090524UNSAT 2.66659 2.69159
MDG-probe 2008-06-271090514UNSAT 2.66959 2.70599
Mistral-prime 1.3131090525UNSAT 2.70359 2.73149
MDG-noprobe 2008-06-271090515UNSAT 2.70359 2.73557
bpsolver 2008-06-271090519UNSAT 11.0893 11.1856
SAT4J CSP 2008-06-131090516UNSAT 12.3591 12.2479
Minion/Tailor 2008-07-041105646UNSAT 12.7901 12.9161
Sugar v1.13+minisat1090518UNSAT 13.9459 14.1687
Sugar v1.13+picosat1090517UNSAT 19.494 19.8609
Abscon 112v4 AC1090528UNSAT 20.1529 20.3943
Abscon 112v4 ESAC1090529UNSAT 20.8538 21.1127
choco2_impwdeg 2008-06-261090520UNSAT 27.7478 27.7705
choco2_dwdeg 2008-06-261090521UNSAT 30.0834 30.3945
galac M1090522UNSAT 34.7937 35.1781
galac E1090523UNSAT 36.3485 36.7069
casper zao1090526UNSAT 58.2841 58.8442
casper zito1090527UNSAT 67.9987 68.3272
Concrete + CSP4J - WMC Engine 2008-05-301090512? (TO) 1800.07 1827.32
Concrete + CPS4J 2008-05-301090513? (TO) 1800.08 1804.02
Concrete + CSP4J - Tabu Engine 2008-05-301090511? (TO) 1800.08 1813.02

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: