[OSRM-talk] MLD algorithm

Frederik Ramm frederik at remote.org
Sat Jul 29 23:34:17 UTC 2017


Hi,

   I'm working on a presentation about different routing engines I want
to give at this year's SOTM in Tokyo and I want to feature OSRM's new
MLD there too.

I'm a bit confused by the word "heuristic" that often pops up when you
read papers about MLD. Is MLD in principle guaranteed to find an optimal
solution, or could there be freak cases where a sub-optimal solution is
returned?

Bye
Frederik

-- 
Frederik Ramm  ##  eMail frederik at remote.org  ##  N49°00'09" E008°23'33"



More information about the OSRM-talk mailing list