[OSRM-talk] MLD algorithm

[Patrick Niklaus]

Hey,

Nope it finds optimal paths. The heuristic part of it only determines how
you would devide the road network. This has no impact on correctness, it
only has an impact on speed/memory usage.

Cheers,
Patrick

Am 30.07.2017 01:31 schrieb "Frederik Ramm" <frederik at remote.org>:

> 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"
>
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20170730/e958701d/attachment.html>