Name | travellingSalesman/travellingSalesman-25/ tsp-25-163_ext.xml |
MD5SUM | bd89604e014891ec91e596ac8854cf96 |
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 | 18.4642 |
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 | 207856 | SAT | 18.4642 | 18.5895 |
Abscon 109 ESAC | 207855 | SAT | 22.8335 | 23.0713 |
Mistral 2006-12-04 | 207862 | SAT | 146.61 | 147.862 |
Tramontane 2006-12-04 | 207863 | SAT | 478.525 | 479.801 |
CSP4J - Combo 2006-12-19 | 207857 | ? | 30.5983 | 30.6761 |
CSP4J - MAC 2006-12-19 | 207858 | ? | 32.96 | 33.8224 |
sugar 0.40 | 207864 | ? | 37.54 | 37.8778 |
CSP4J - MAC 2007-01-16 | 270696 | ? | 38.9331 | 39.1688 |
galacJ beta 1 | 207854 | ? (problem) | 100.699 | 101.722 |
CSPtoSAT+minisat 0.3 | 207865 | ? (MO) | 14.2788 | 14.4259 |
SAT4JCSP-CACHED 1.7 RC BF3 | 207860 | ? (MO) | 192.365 | 183.465 |
sat4jCSP 1.7 RC BF3 | 207861 | ? (MO) | 238.926 | 238.092 |
galac 1 | 207859 | ? (TO) | 1800.05 | 1809.88 |
BPrologCSPSolver70a 2006-12-13 | 207853 | ? (TO) | 1800.09 | 1809.33 |