CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/insertion/full-insertion/
normalized-4-fullins-4-7.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/insertion/full-insertion/
normalized-4-fullins-4-7.xml
MD5SUM9544dff34dada8786066a85f1dd4ed58
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 benchmark12.6171
Satisfiable
(Un)Satisfiability was proved
Number of variables690
Number of constraints6650
Maximum constraint arity2
Maximum domain size7
Number of constraints which are defined in extension0
Number of constraints which are defined in intension6650
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Sugar v1.14.6+picosat (complete)2085623UNSAT 12.6171 12.7136
Sugar v1.14.6+minisat (complete)2085624UNSAT 13.186 13.3565
Mistral 1.545 (complete)2085626UNSAT 22.8225 22.9055
pcs 0.3.2 (complete)2085618UNSAT 60.5548 60.7993
pcs-restart 0.3.2 (complete)2085619UNSAT 70.8842 71.5003
Abscon 112v4 ESAC (complete)2098218UNSAT 250.371 252.67
SAT4J CSP 2.1.1 (complete)2085617UNSAT 251.904 253.206
Abscon 112v4 AC (complete)2098217UNSAT 275.503 277.626
Choco2.1.1 2009-06-10 (complete)2085622UNSAT 595.475 598.379
Choco2.1.1b 2009-07-16 (complete)2117020UNSAT 663.103 669.431
Concrete 2009-07-14 (complete)2085620UNSAT 1655.89 1661.82
Concrete DC 2009-07-14 (complete)2085621UNSAT 1729.17 1731.51
bpsolver 09 (complete)2085627? (TO) 1800.08 1801.22

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: