Name | travellingSalesman/travellingSalesman-20/ tsp-20-142_ext.xml |
MD5SUM | 144010786dd3cca51eaddf77d449271f |
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 | 29.6705 |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Number of variables | 61 |
Number of constraints | 230 |
Maximum constraint arity | 3 |
Maximum domain size | 1001 |
Number of constraints which are defined in extension | 230 |
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 | 206944 | SAT | 29.6705 | 29.8294 |
Tramontane 2006-12-04 | 206951 | SAT | 31.3072 | 31.608 |
Abscon 109 ESAC | 206943 | SAT | 42.5975 | 43.0342 |
Mistral 2006-12-04 | 206950 | SAT | 77.5272 | 77.6167 |
sugar 0.40 | 206952 | ? | 19.97 | 20.4049 |
CSP4J - MAC 2006-12-19 | 206946 | ? | 34.7297 | 35.2006 |
CSP4J - Combo 2006-12-19 | 206945 | ? | 35.3006 | 35.7001 |
CSP4J - MAC 2007-01-16 | 270636 | ? | 40.1899 | 40.2374 |
galacJ beta 1 | 206942 | ? (problem) | 101.032 | 101.15 |
sat4jCSP 1.7 RC BF3 | 206949 | ? (MO) | 215.226 | 214.966 |
SAT4JCSP-CACHED 1.7 RC BF3 | 206948 | ? (MO) | 233.587 | 231.612 |
CSPtoSAT+minisat 0.3 | 206953 | ? (MO) | 593.134 | 596.017 |
BPrologCSPSolver70a 2006-12-13 | 206941 | ? (TO) | 1800.07 | 1802.2 |
galac 1 | 206947 | ? (TO) | 1800.09 | 1813.82 |