What do we lose by 'efficiently' optimizing paths?