<div dir="auto">Hey, <div dir="auto"><br></div><div dir="auto">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. </div><div dir="auto"><br></div><div dir="auto">Cheers, </div><div dir="auto">Patrick </div></div><div class="gmail_extra"><br><div class="gmail_quote">Am 30.07.2017 01:31 schrieb "Frederik Ramm" <<a href="mailto:frederik@remote.org">frederik@remote.org</a>>:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi,<br>
<br>
   I'm working on a presentation about different routing engines I want<br>
to give at this year's SOTM in Tokyo and I want to feature OSRM's new<br>
MLD there too.<br>
<br>
I'm a bit confused by the word "heuristic" that often pops up when you<br>
read papers about MLD. Is MLD in principle guaranteed to find an optimal<br>
solution, or could there be freak cases where a sub-optimal solution is<br>
returned?<br>
<br>
Bye<br>
Frederik<br>
<br>
--<br>
Frederik Ramm  ##  eMail <a href="mailto:frederik@remote.org">frederik@remote.org</a>  ##  N49°00'09" E008°23'33"<br>
<br>
______________________________<wbr>_________________<br>
OSRM-talk mailing list<br>
<a href="mailto:OSRM-talk@openstreetmap.org">OSRM-talk@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/osrm-talk" rel="noreferrer" target="_blank">https://lists.openstreetmap.<wbr>org/listinfo/osrm-talk</a><br>
</blockquote></div></div>