Name | travellingSalesman/travellingSalesman-25/ tsp-25-843_ext.xml |
MD5SUM | dc26c52f8f326d22ddbb7a0f34897f67 |
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 | 37.8013 |
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 | 207778 | SAT | 37.8013 | 37.8486 |
Mistral 2006-12-04 | 207784 | SAT | 46.6209 | 47.0516 |
Tramontane 2006-12-04 | 207785 | SAT | 50.8773 | 51.2993 |
Abscon 109 ESAC | 207777 | SAT | 60.8537 | 61.519 |
sugar 0.40 | 207786 | ? | 17.74 | 17.9672 |
CSP4J - MAC 2006-12-19 | 207780 | ? | 41.5957 | 41.8836 |
CSP4J - Combo 2006-12-19 | 207779 | ? | 43.0615 | 43.3436 |
CSP4J - MAC 2007-01-16 | 270690 | ? | 45.3851 | 45.6151 |
galacJ beta 1 | 207776 | ? (problem) | 103.812 | 104.342 |
SAT4JCSP-CACHED 1.7 RC BF3 | 207782 | ? (MO) | 148.225 | 146.874 |
sat4jCSP 1.7 RC BF3 | 207783 | ? (MO) | 212.294 | 210.624 |
CSPtoSAT+minisat 0.3 | 207787 | ? (MO) | 1299.98 | 1305.31 |
BPrologCSPSolver70a 2006-12-13 | 207775 | ? (TO) | 1800.07 | 1800.56 |
galac 1 | 207781 | ? (TO) | 1800.07 | 1802.73 |