2021-05-09
Publication
Operation research letter
Volume 49, Issue 3, May 2021, Pages 431-438
https://doi.org/10.1016/j.orl.2021.04.009
Volume 49, Issue 3, May 2021, Pages 431-438
Quality Indicators
Peer Reviewed
Q1 Journal as rated in SJR
Relevance to the Centre
Most industry optimization problems are formulated as linear programming. Therefore, having a robust method for solving large-scale linear programming is crucial in practice.
Projection methods are often used as robust methods for solving large-scale optimization problems and systems of equations. We show that a linear programming problem can indeed be solved by finding the closest points of two sets using alternating projections. Furthermore, using our new results, we can also determine the minimum distance (or lower bound), relative to the starting point of the algorithm, needed to ensure the convergence after just one iteration. This idea is valid not just for linear programming problems, but also some other optimization problems.
DOI: 10.1016/j.orl.2021.04.009
Link to Publication
