Decreasing lead time in manufacturing has dramatically changed the world during your lifetime. There are lots of unsolved problems in computational logistics that look like tsp. We have whole conferences on heuristics to shorten their runtimes. e.g. [1] And there are more.
Hundreds of PhDs will be working today on just that topic.[1] http://iwi.econ.uni-hamburg.de/iccl/front.html
No comments yet.