Name | csp/travellingSalesman-25/ normalized-tsp-25-3_ext.xml |
MD5SUM | 9f83499fcd97050db5bc646d81ebf564 |
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 | 0.533918 |
Satisfiable | |
(Un)Satisfiability was proved | |
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 |
---|---|---|---|---|
Mistral 1.545 (complete) | 2071414 | SAT | 0.533918 | 0.546239 |
Concrete 2009-07-14 (complete) | 2071408 | SAT | 2.32765 | 2.24291 |
Abscon 112v4 AC (complete) | 2095633 | SAT | 2.80957 | 2.86753 |
Abscon 112v4 ESAC (complete) | 2095634 | SAT | 2.91356 | 2.98515 |
Conquer 2009-07-10 (complete) | 2071413 | SAT | 7.8988 | 8.1579 |
Choco2.1.1 2009-06-10 (complete) | 2071410 | SAT | 21.9107 | 22.0495 |
Choco2.1.1b 2009-07-16 (complete) | 2115728 | SAT | 23.1855 | 23.4564 |
bpsolver 09 (complete) | 2071415 | SAT | 34.9377 | 35.2484 |
Sugar v1.14.6+picosat (complete) | 2071411 | SAT | 66.5839 | 67.0228 |
Sugar v1.14.6+minisat (complete) | 2071412 | SAT | 104.296 | 105.392 |
Concrete DC 2009-07-14 (complete) | 2071409 | SAT | 168.801 | 170.292 |
pcs-restart 0.3.2 (complete) | 2071407 | SAT | 1194.75 | 1199.47 |
pcs 0.3.2 (complete) | 2071406 | SAT | 1566.14 | 1567.83 |
SAT4J CSP 2.1.1 (complete) | 2071405 | ? | 873.846 | 876.957 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:13 2 11 12 4 1 6 2 9 4 1 11 2 14 14 18 20 1 22 1 7 0 24 14 5 12 12 8 18 2 23 2 15 7 16 9 25 10 10 4 8 2 17 2 21 8 19 2 3 0 14 15 17 21 32 46 64 65 66 66 80 92 100 102 104 111 120 130 134 136 138 146 148 148 148 0