title: How does Google Maps´ "optimizeWaypoints" solve Travelling Salesmen?
body: <p>I want to solve a Travelling Salesman Problem like Google Maps does in its <code>DirectionsRequest</code> with <code>request.setOptimizeWaypoints(true);</code>. It orders some Waypoints in a route so that the travelling-costs are minimal. </p>
  
  <p>My question: Does anybody know which algorithm stands behind it? Any heuristic? Could not find any information by google, so far.</p>
  
  <p>I informed myself and found a lot of insertion-heuristics, nearest neighbour, and so on... Or is it an exact solution procedure?</p>