Traveling salesman problem

From Wikipedia

HomePage | Recent changes | View source | Discuss this page | Page history | Log in |

Printable version | Disclaimers | Privacy policy

The traveling salesman problem is a prominent illustration of a class of problems in complexity theory. See Sharp-P.

An approximative solution for 15112 cities in Germany was found 2001 by the Princeton University.