| Name | travellingSalesman/travellingSalesman-25/ tsp-25-456_ext.xml |
| MD5SUM | dcb00682f75d32b572dc3dbbf14b632c |
| 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 | 172.385 |
| 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 | 207817 | SAT | 172.385 | 174.016 |
| Mistral 2006-12-04 | 207823 | SAT | 274.097 | 274.196 |
| Abscon 109 ESAC | 207816 | SAT | 410.67 | 414.591 |
| Tramontane 2006-12-04 | 207824 | SAT | 748.222 | 752.65 |
| galac 1 | 207820 | SAT | 1369.92 | 1370.52 |
| sugar 0.40 | 207825 | ? | 28.49 | 28.7416 |
| CSP4J - Combo 2006-12-19 | 207818 | ? | 34.7757 | 34.9157 |
| CSP4J - MAC 2006-12-19 | 207819 | ? | 34.9817 | 35.2898 |
| CSP4J - MAC 2007-01-16 | 270693 | ? | 39.776 | 40.1598 |
| galacJ beta 1 | 207815 | ? (problem) | 127.218 | 128.059 |
| CSPtoSAT+minisat 0.3 | 207826 | ? (MO) | 13.261 | 13.3984 |
| SAT4JCSP-CACHED 1.7 RC BF3 | 207821 | ? (MO) | 168.707 | 167.478 |
| sat4jCSP 1.7 RC BF3 | 207822 | ? (MO) | 225.21 | 216.056 |
| BPrologCSPSolver70a 2006-12-13 | 207814 | ? (TO) | 1800.08 | 1808.01 |