CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/hos/
normalized-abb313GPIA-7.xml
MD5SUM2f1fc2e834d2ccdc26de517cd953fd07
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.43663
Satisfiable
(Un)Satisfiability was proved
Number of variables1557
Number of constraints65390
Maximum constraint arity2
Maximum domain size7
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
pcs-restart 0.3.2 (complete)2085564UNSAT 2.43663 2.47567
pcs 0.3.2 (complete)2085563UNSAT 2.44163 2.48487
Sugar v1.14.6+minisat (complete)2085569UNSAT 14.0739 14.3151
SAT4J CSP 2.1.1 (complete)2085562UNSAT 17.8423 17.9161
Abscon 112v4 AC (complete)2098207UNSAT 19.439 19.5935
Abscon 112v4 ESAC (complete)2098208UNSAT 19.5 19.6092
Sugar v1.14.6+picosat (complete)2085568UNSAT 21.2528 21.5825
Mistral 1.545 (complete)2085571UNSAT 491.822 496.497
bpsolver 09 (complete)2085572UNSAT 663.374 669.355
Concrete 2009-07-14 (complete)2085565UNSAT 709.23 710.712
Concrete DC 2009-07-14 (complete)2085566UNSAT 903.826 908.357
Choco2.1.1 2009-06-10 (complete)2085567? (TO) 1800.12 1809.49
Choco2.1.1b 2009-07-16 (complete)2117015? (TO) 1800.18 1815.8

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: