People A-Z

Research Interests

Development of algorithmic and computational techniques for solving large scale linear programming (LP) problems on both serial and parallel computers, and using both the revised simplex method and novel algorithms. A consequential research interest is the application of these techniques in other areas of computational optimization and linear algebra.

Awards:

• Best paper of 2018 in Mathematical Programming Computation
• Best paper of 2015 in Computational Optimization and Applications
• Best paper of 2013 in Computational Optimization and Applications
• COIN-OR INFORMS 2013 Cup for the best use of open-source COIN-OR software
• Best paper of 2005 in Computational Optimization and Applications

Research Groups

• Operational Research and Optimization

Current and Recent PhD Students

• Josh Fogg (2019-date)
• Michael Feldmeier (2018-date)
• Ivet Galabova (2016-2022)
• Qi Huangfu (2009-2013)
• Edmund Smith (2008-2013)
• Jonathan Hogg (2005-2011)
• Teresa Mayer (1997-2004)

Biographical Statement

Born in 1964 and educated at King's School Macclesfield (1974-83). Studied Maths at New College Oxford (1984-87) then Numerical Analysis and Optimization at the University of Dundee (1987-90) under the supervision of Roger Fletcher FRS. Having lived with Agnès Guyon since 1989, we married in 2001 and have daughters Lucie and Katya.

Professional Activities

My main research interest is in developing algorithmic and computational techniques for solving large scale linear programming (LP) problems on both serial and parallel computers. For many years this was focused on the revised simplex method but, recently, I have switched my attention to work which will lead to the development of novel algorithms. A consequential research interest is the application of these techniques in other areas of computational optimization and linear algebra.

Together with Ivet Galabova, I am managing the development of the world's best open-source software linear optimization software HiGHS.

Education

PhD University of Dundee (1992)

BA Mathematics University of Oxford (1987)

Publications

• Personal webpage with publications