Changes

Jump to: navigation, search

Algorithm

277 bytes added, 13:36, 11 June 2016
Optimization
Routing multiple addresses is quite a puzzle. With 20 destinations the from-to travel times matrix has roughly 20 x 20 = 400 elements. The number of possible routes is even bigger, approximately 20 x 19 x 18 x ... x 3 x 2 x 1 = 2,432,902,008,176,640,000.
Mathematicians call it a "hard" problem and there is no final one-size-fits-all solution available. They even have a name for it: ''The Travelling Salesman Problem''(TSP). Indeed, humans can fly to the moon, but can't solve in math there is no ultimate answer to this problem.
Learn more: https://en.wikipedia.org/wiki/Travelling_salesman_problem
 
Operations Research researchers however have found some very good methods. Our algorithm is an effective implementation that finds the optimal route in most cases. But it is an algorithm for matter of speed that does not guarantee optimality.

Navigation menu