The traveling salesmen problem is about the perfect solution, not a good one. The entire point of the traveling salesman problem in teaching is to show a proble

The traveling salesmen problem is about the perfect solution, not a good one. The entire point of the traveling salesman problem in teaching is to show a problem where the human brain is really good at workable solutions, but computers cannot find solutions without cheating or checking EVERY solution. American schools have been designing bus routes well before they had computers to help them do so. Maybe it requires hiring a few more bus drivers.