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" <[email protected]>: > 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 [email protected] ## N49°00'09" E008°23'33" > > _______________________________________________ > OSRM-talk mailing list > [email protected] > https://lists.openstreetmap.org/listinfo/osrm-talk >
_______________________________________________ OSRM-talk mailing list [email protected] https://lists.openstreetmap.org/listinfo/osrm-talk
