The Traveling Salesman Problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once.

The problem was first formulated as a mathematical problem in 1930 and is one of the most intensively studied problems in optimization…

email

Post to Twitter Post to Facebook

Posted: September 18th, 2010
at 8:20am by Black Ock


Categories: business,the column

Comments: No comments



 

Leave a Reply