CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/ttp/
normalized-circ-6-3.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/ttp/
normalized-circ-6-3.xml
MD5SUM5f02e94dfa7c928ac6b219598e0d8ae8
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark3.19251
Satisfiable
(Un)Satisfiability was proved
Number of variables540
Number of constraints4626
Maximum constraint arity20
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension4626
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Sugar v1.14.6+minisat (complete)2068431SAT 3.19251 3.3364
Sugar v1.14.6+picosat (complete)2068430SAT 3.84242 4.19124
pcs-restart 0.3.2 (complete)2068426SAT 5.02623 5.07372
Choco2.1.1 2009-06-10 (complete)2068429SAT 7.77682 7.97463
Mistral 1.545 (complete)2068433SAT 11.3403 11.4613
pcs 0.3.2 (complete)2068425SAT 11.5862 11.6497
Choco2.1.1b 2009-07-16 (complete)2115457SAT 11.8472 11.8834
Abscon 112v4 AC (complete)2095091SAT 13.095 13.1919
Abscon 112v4 ESAC (complete)2095092SAT 13.9559 14.1296
Concrete 2009-07-14 (complete)2068427SAT 20.0859 20.2163
Concrete DC 2009-07-14 (complete)2068428SAT 112.729 113.88
SAT4J CSP 2.1.1 (complete)2068424? 257.506 257.956
bpsolver 09 (complete)2068434? (TO) 1800.03 1801.62

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:
1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0
1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1
0 1 0 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0
1 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1