When he mentions Open route serice, I assume none of the route calculations is done by himself, so Optimile is just an UI for Open route service.
Open Route Service [1] uses Vroom [2] under the hood. It seems to be based on local search with some "Solomon I1" (?) heuristic. So good heuristic routes (obtained quickly), not optimal ones.