Journal Article

Dr Hoa Bui

Authors: Hoa Bui, Ryan Loxton, Asghar Moeini

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: https://doi.org/10.1016/j.orl.2021.04.009

Link to Publication