Re:The Traveling Salesman with Simulated Annealing, R, and S...
by joshvm on Wednesday September 17, 2014 @05:19PM
(#8332419)
Presumably this could be extended to include, say, average flight costs and other modes of transport so you could work out the an optimally fast and cheap way to travel around the world?
[ Parent
| on HN ]
Re:The Traveling Salesman with Simulated Annealing, R, and S...
by alanctgardner3 on Wednesday September 17, 2014 @05:59PM
(#8332609)
It depends on how much you want to idealize things. If you add the assumption that all flights/trains/etc. are available every day, and the price never changes, then yes. In reality, trying to traverse a weighted graph optimally with a bunch of constraints (arrival times, how long to stay in each place, preference for difference modes of transit, transit times) is a whole field of research in math/CS. Operations research [1] is the study of optimizing processes with many interrelated factors.