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 |