Name | travellingSalesman/travellingSalesman-25/ tsp-25-681_ext.xml |
MD5SUM | c0fb72d4f30ed7072c505fa7095a8161 |
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 | 111.18 |
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 | 207804 | SAT | 111.18 | 111.373 |
Abscon 109 ESAC | 207803 | SAT | 128.074 | 128.723 |
Mistral 2006-12-04 | 207810 | SAT | 220.967 | 221.111 |
Tramontane 2006-12-04 | 207811 | SAT | 426.419 | 430.153 |
sugar 0.40 | 207812 | ? | 27.99 | 28.1587 |
CSP4J - MAC 2007-01-16 | 270692 | ? | 37.1524 | 37.2343 |
CSP4J - Combo 2006-12-19 | 207805 | ? | 44.1913 | 44.3564 |
CSP4J - MAC 2006-12-19 | 207806 | ? | 44.6012 | 45.2191 |
galacJ beta 1 | 207802 | ? (problem) | 103.962 | 105.039 |
CSPtoSAT+minisat 0.3 | 207813 | ? (MO) | 12.853 | 13.0793 |
sat4jCSP 1.7 RC BF3 | 207809 | ? (MO) | 161.765 | 159.355 |
SAT4JCSP-CACHED 1.7 RC BF3 | 207808 | ? (MO) | 172.571 | 172.706 |
galac 1 | 207807 | ? (TO) | 1800.07 | 1802.43 |
BPrologCSPSolver70a 2006-12-13 | 207801 | ? (TO) | 1800.11 | 1807.74 |