math560 M030j traveling salesperson problem TSP |
![]() |
An introduction to the classic "hard" optimization, Traveling Salesperson Problem (sometimes called Traveling Salesman Problem). In this video, we debunk myths (or at least inaccurately phrased statements) that it is "unsolvable" or "unsolved"--it all depends on what you mean by "solving" it.
|