Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces
This work provides a practical application of projection methods to a real-world road design problem, but the contribution is incremental as it applies existing methods to a new domain.
The authors model a road design problem as a feasibility problem and use projection methods to solve it, demonstrating efficacy through numerical experiments even for challenging nonconvex problems.
We model a problem motivated by road design as a feasibility problem. Projections onto the constraint sets are obtained, and projection methods for solving the feasibility problem are studied. We present results of numerical experiments which demonstrate the efficacy of projection methods even for challenging nonconvex problems.