Name | travellingSalesman/travellingSalesman-25/ tsp-25-13_ext.xml |
MD5SUM | 98a2bcb80321031da0c1cebada5e3a5d |
Bench Category | N-ARY-EXT (n-ary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 2.51262 |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Number of variables | 76 |
Number of constraints | 350 |
Maximum constraint arity | 3 |
Maximum domain size | 1001 |
Number of constraints which are defined in extension | 350 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Abscon 109 AC | 207765 | SAT | 2.51262 | 2.52817 |
Abscon 109 ESAC | 207764 | SAT | 2.87756 | 3.00809 |
Mistral 2006-12-04 | 207771 | SAT | 17.9503 | 17.9621 |
Tramontane 2006-12-04 | 207772 | SAT | 21.5507 | 21.5598 |
CSP4J - MAC 2007-01-16 | 270689 | SAT | 115.86 | 116.47 |
CSP4J - MAC 2006-12-19 | 207767 | SAT | 120.31 | 121.081 |
CSP4J - Combo 2006-12-19 | 207766 | SAT | 148.061 | 148.88 |
galac 1 | 207768 | SAT | 869.971 | 871.373 |
sugar 0.40 | 207773 | ? | 13.75 | 14.0915 |
galacJ beta 1 | 207763 | ? (problem) | 81.3536 | 81.8481 |
SAT4JCSP-CACHED 1.7 RC BF3 | 207769 | ? (MO) | 140.075 | 132.903 |
sat4jCSP 1.7 RC BF3 | 207770 | ? (MO) | 164.468 | 162.034 |
BPrologCSPSolver70a 2006-12-13 | 207762 | ? (TO) | 1800.03 | 1800.42 |
CSPtoSAT+minisat 0.3 | 207774 | ? (TO) | 1800.16 | 1806.33 |