Os resultados foram obtidos a partir de instâncias de tamanho inferiores a 100.
| Instância | Branching Método | Ótimo | Tempo(s) | Branching Método | Ótimo | Tempo(s) |
|---|---|---|---|---|---|---|
| Burma14 | DFS | 3323 | 0 | BFS | 3323 | 0 |
| gr17 | DFS | 2085 | 0 | BFS | 2085 | 0 |
| gr21 | DFS | 2707 | 0 | BFS | 2707 | 0 |
| gr24 | DFS | 1272 | 0 | BFS | 1272 | 0 |
| gr48 | DFS | 5046 | 552 | BFS | 5046 | 556 |
| rat99 | DFS | 1211 | 104 | BFS | 1211 | 104 |
| Ulysses16 | DFS | 6859 | 0 | BFS | 6859 | 0 |
| Ulysses22 | DFS | 7013 | 0 | BFS | 7013 | 0 |
| swiss42 | DFS | 1273 | 0 | BFS | 1273 | 0 |
| st70 | DFS | 675 | 126 | BFS | 675 | 131 |
| eil51 | DFS | 426 | 121 | BFS | 426 | 120 |
| eil76 | DFS | 538 | 53 | BFS | 538 | 54 |