CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/school/
normalized-school1-13.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/school/
normalized-school1-13.xml
MD5SUM8548974883c278e82435753f5bbb2c5f
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.861868
Satisfiable
(Un)Satisfiability was proved
Number of variables385
Number of constraints19095
Maximum constraint arity2
Maximum domain size13
Number of constraints which are defined in extension0
Number of constraints which are defined in intension19095
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131088656UNSAT 0.861868 0.873854
Mistral-option 1.3141088655UNSAT 0.866867 0.87785
MDG-probe 2008-06-271088645UNSAT 0.878865 0.89418
MDG-noprobe 2008-06-271088646UNSAT 0.879865 0.888397
cpHydra k_101088661UNSAT 0.909861 0.920709
cpHydra k_401088662UNSAT 0.91586 0.937862
bpsolver 2008-06-271088650UNSAT 2.54261 2.56916
Abscon 112v4 AC1088659UNSAT 4.5963 4.61326
Abscon 112v4 ESAC1088660UNSAT 4.96325 5.01157
choco2_dwdeg 2008-06-261088652UNSAT 9.37157 9.50863
choco2_impwdeg 2008-06-261088651UNSAT 9.63054 9.77813
Sugar v1.13+picosat1088648UNSAT 770.38 777.085
Sugar v1.13+minisat1088649? (TO) 1800.01 1802.23
Concrete + CSP4J - WMC Engine 2008-05-301088643? (TO) 1800.02 1816.92
casper zao1088657? (TO) 1800.03 1806.01
casper zito1088658? (TO) 1800.04 1810.71
Minion/Tailor 2008-07-041105753? (TO) 1800.05 1802.11
Concrete + CSP4J - Tabu Engine 2008-05-301088642? (TO) 1800.06 1800.73
galac M1088653? (TO) 1800.07 1804.71
galac E1088654? (TO) 1800.09 1816.61
Concrete + CPS4J 2008-05-301088644? (TO) 1800.1 1801.83
SAT4J CSP 2008-06-131088647? (TO) 1800.16 1804.12

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: