Showing revision 2Difference (from revision 2 to revision 2)
(
minor diff)
(The revisions are identical or unavailable.)
The <b>traveling salesman problem</i> is a prominent illustration of a class of problems in
complexity theory. See
Sharp-P.
An [approximative solution] for 1512 cities in Germany was found 2001 by the Princeton University.