This articles introduces a (μ + 1)-EA, which is proven to be an exact TSP problem solver for a population of exponential size. We will show non-trivial upper bounds on the runtime until an optimum solution has been found. To the best of our knowledge this is the first time it has been shown that an NP-hard problem is solved exactly instead of approximated only by a black box algorithm. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Theile, M. (2009). Exact solutions to the traveling salesperson problem by a population-based evolutionary algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5482 LNCS, pp. 145–155). https://doi.org/10.1007/978-3-642-01009-5_13
Mendeley helps you to discover research relevant for your work.