Since Dantzig formulated the simplex algorithm in 1947, the widespread need to solve linear optimization problems drove the development of algorithmic and computational techniques for decades, yielding several high performance commercial and open source software systems. This talk will focus on the Edinburgh-based work on solving large scale sparse linear programming problems that underpins the high performance open source linear optimization software, HiGHS, the challenges of developing such software, and the Impact that it has achieved.

Bio: Julian Hall studied for a PhD in the Department of Mathematics and Computer Science of the University of Dundee under the supervision of Roger Fletcher and, since 1990, has been employed in the School of Mathematics at the University of Edinburgh. His research interest in developing algorithmic and computational techniques for solving large scale linear programming problems has led to industrial and academic Impact via the development of the high performance open-source software linear optimization software HiGHS.