Travelling Salesman Problem - Computing A Solution

Computing A Solution

The traditional lines of attack for the NP-hard problems are the following:

  • Devising algorithms for finding exact solutions (they will work reasonably fast only for small problem sizes).
  • Devising "suboptimal" or heuristic algorithms, i.e., algorithms that deliver either seemingly or probably good solutions, but which could not be proved to be optimal.
  • Finding special cases for the problem ("subproblems") for which either better or exact heuristics are possible.

Read more about this topic:  Travelling Salesman Problem

Famous quotes containing the word solution:

    “Let us begin to understand the argument.
    There is a solution to everything: Science.”
    —Allen Tate (1899–1979)