Name | travellingSalesman/travellingSalesman-25/ tsp-25-190_ext.xml |
MD5SUM | bd61458ec10415399e486da667df4e26 |
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 | 65.1211 |
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 ESAC | 207907 | SAT | 65.1211 | 65.4371 |
Abscon 109 AC | 207908 | SAT | 147.691 | 149.063 |
Mistral 2006-12-04 | 207914 | SAT | 204.239 | 204.314 |
Tramontane 2006-12-04 | 207915 | SAT | 329.341 | 329.431 |
sugar 0.40 | 207916 | ? | 23.06 | 23.273 |
CSP4J - Combo 2006-12-19 | 207909 | ? | 36.7934 | 37.0996 |
CSP4J - MAC 2007-01-16 | 270700 | ? | 38.3022 | 38.736 |
CSP4J - MAC 2006-12-19 | 207910 | ? | 38.5981 | 39.1768 |
galacJ beta 1 | 207906 | ? (problem) | 108.56 | 109.258 |
CSPtoSAT+minisat 0.3 | 207917 | ? (MO) | 14.2518 | 14.2975 |
sat4jCSP 1.7 RC BF3 | 207913 | ? (MO) | 140.446 | 132.096 |
SAT4JCSP-CACHED 1.7 RC BF3 | 207912 | ? (MO) | 140.535 | 138.933 |
galac 1 | 207911 | ? (TO) | 1800.05 | 1813.68 |
BPrologCSPSolver70a 2006-12-13 | 207905 | ? (TO) | 1800.1 | 1814.43 |