constrained optimization problem
A mathematical/decision problem of finding the best solution subject to limiting conditions—here, plotting a 200-mile walking route that stays in towns with hotels each night while avoiding busy roads.
As defined in How to Walk the World (with Chris Arnade)
Where it comes up · 1
Most important claims · 1 of 1Search all claims for “constrained optimization problem” →
- Planning a 200-mile walk where you sleep in a hotel every night and avoid busy roads is a constrained optimization problem, and AI did surprisingly well at it—though it sometimes 'lies,' so the output must be checked—replacing hours of manually dropping pins on Google Maps.How to Walk the World (with Chris Arnade)