CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphsMod/
normalized-graph12-w0.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphsMod/
normalized-graph12-w0.xml
MD5SUM390d8aa57defb549ae049335df1bfde1
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.083986
Satisfiable
(Un)Satisfiability was proved
Number of variables680
Number of constraints340
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension0
Number of constraints which are defined in intension340
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076716SAT 0.083986 0.0918599
bpsolver 09 (complete)2076717SAT 0.165974 0.188791
pcs-restart 0.3.2 (complete)2076709SAT 0.497923 0.515843
pcs 0.3.2 (complete)2076708SAT 0.51992 0.533452
Choco2.1.1b 2009-07-16 (complete)2116210SAT 1.41279 1.43787
Choco2.1.1 2009-06-10 (complete)2076712SAT 1.43678 1.47196
Abscon 112v4 ESAC (complete)2096598SAT 1.9457 1.98639
Abscon 112v4 AC (complete)2096597SAT 2.32365 2.37202
Sugar v1.14.6+minisat (complete)2076714SAT 2.6516 2.74412
Concrete 2009-07-14 (complete)2076710SAT 3.06853 3.12182
Sugar v1.14.6+picosat (complete)2076713SAT 3.3005 3.43502
SAT4J CSP 2.1.1 (complete)2076707SAT 3.9684 4.03117
Concrete DC 2009-07-14 (complete)2076711SAT 7.47886 7.55856

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:
254 16 30 268 268 30 30 268 30 268 16 254 30 268 142 380 254 16 268 30 254 16 254 16 254 16 254 16 16 254 16 254 16 254 268 30 254 16 16 254
268 30 16 254 254 16 16 254 254 16 30 268 142 380 268 30 254 16 268 30 30 268 268 30 30 268 16 254 16 254 30 268 16 254 16 254 254 16 268 30
268 30 16 254 16 254 16 254 380 142 16 254 268 30 30 268 16 254 16 254 142 380 16 254 254 16 254 16 254 16 254 16 254 16 268 30 254 16 254
16 30 268 30 268 16 254 30 268 16 254 254 16 254 16 380 142 16 254 254 16 16 254 254 16 268 30 16 254 254 16 254 16 30 268 16 254 30 268 268
30 268 30 268 30 16 254 16 254 268 30 254 16 16 254 254 16 254 16 16 254 254 16 16 254 254 16 268 30 268 30 16 254 268 30 16 254 254 16 30
268 254 16 254 16 268 30 16 254 16 254 254 16 380 142 16 254 16 254 30 268 16 254 16 254 254 16 268 30 254 16 254 16 30 268 30 268 16 254 16
254 16 254 254 16 254 16 30 268 16 254 16 254 30 268 16 254 254 16 16 254 268 30 16 254 16 254 268 30 16 254 254 16 268 30 254 16 254 16 268
30 268 30 268 30 268 30 16 254 268 30 16 254 254 16 268 30 142 380 254 16 268 30 30 268 16 254 254 16 16 254 254 16 16 254 268 30 254 16 254
16 254 16 254 16 380 142 254 16 254 16 254 16 142 380 16 254 380 142 268 30 268 30 254 16 254 16 254 16 254 16 268 30 16 254 254 16 380 142
16 254 16 254 254 16 268 30 16 254 16 254 268 30 30 268 254 16 16 254 254 16 254 16 30 268 30 268 16 254 30 268 254 16 254 16 268 30 142 380
268 30 254 16 16 254 16 254 30 268 254 16 254 16 268 30 254 16 254 16 254 16 254 16 16 254 268 30 16 254 16 254 254 16 30 268 16 254 16 254
16 254 142 380 16 254 16 254 16 254 380 142 268 30 16 254 254 16 254 16 16 254 380 142 16 254 268 30 254 16 142 380 16 254 254 16 254 16 380
142 268 30 16 254 16 254 16 254 16 254 30 268 254 16 30 268 30 268 16 254 268 30 254 16 16 254 16 254 254 16 16 254 16 254 16 254 16 254 254
16 254 16 254 16 268 30 268 30 16 254 30 268 16 254 16 254 142 380 268 30 16 254 16 254 268 30 254 16 268 30 16 254 254 16 16 254 254 16 16
254 254 16 16 254 268 30 16 254 254 16 30 268 142 380 254 16 16 254 16 254 254 16 30 268 142 380 254 16 268 30 254 16 254 16 16 254 16 254
16 254 268 30 16 254 16 254 254 16 16 254 254 16 30 268 268 30 254 16 142 380 16 254 254 16 380 142 268 30 30 268 30 268 30 268 30 268 16
254 142 380 30 268 268 30 268 30 30 268 16 254 16 254 254 16 268 30 30 268 30 268 16 254 16 254 254 16 254 16 16 254 254 16 254 16 16 254
142 380 254 16 16 254