Name | travellingSalesman/travellingSalesman-25/ tsp-25-66_ext.xml |
MD5SUM | fcadb94f08912b090e26967068500721 |
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.03269 |
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 | 207894 | SAT | 2.03269 | 2.06395 |
Abscon 109 AC | 207895 | SAT | 3.2735 | 3.33838 |
Tramontane 2006-12-04 | 207902 | SAT | 14.1229 | 14.184 |
Mistral 2006-12-04 | 207901 | SAT | 16.8294 | 17.0194 |
CSP4J - MAC 2007-01-16 | 270699 | SAT | 84.4792 | 84.9419 |
CSP4J - MAC 2006-12-19 | 207897 | SAT | 90.2723 | 90.3889 |
CSP4J - Combo 2006-12-19 | 207896 | SAT | 92.377 | 92.8654 |
galac 1 | 207898 | SAT | 362.851 | 364.856 |
galacJ beta 1 | 207893 | ? (problem) | 125.029 | 125.237 |
SAT4JCSP-CACHED 1.7 RC BF3 | 207899 | ? (MO) | 144.834 | 142.354 |
sat4jCSP 1.7 RC BF3 | 207900 | ? (MO) | 151.435 | 148.893 |
BPrologCSPSolver70a 2006-12-13 | 207892 | ? (TO) | 1800.03 | 1809.15 |
CSPtoSAT+minisat 0.3 | 207904 | ? (TO) | 1800.21 | 1807.37 |
sugar 0.40 | 207903 | ? (TO) | 1800.24 | 1804.28 |