Publications
2021
Evaluating environmental and economic trade-offs in cattle feed strategies using multiobjective optimization
J. G. O. Marques, R. de Oliveira Silva, L. G. Barioni, J. A. J. Hall, C. Fossaert, L. O. Tedeschi, F. Garcia-Launay and D. Moran
Agricultural Systems, 195, 103308, 2022. DOI: 10.1016/j.agsy.2021.103308
2019
An improved algorithm for solving profit-maximizing cattle diet problems
J. G. O. Marques, R. de O. Silva, L. G. Barioni, J. A. J. Hall, L. O. Tedeschi and D. Moran
Technical Report ERGO-19-016
Animal, 14(S2), 257-266, 2020. DOI: 10.1017/S1751731120001433
2018
The "Idiot" crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems
I. L. Galabova and J. A. J. Hall
Technical Report ERGO-18-009
Optimization Methods and Software, 35 (3), 488-501, 2020. DOI: 10.1080/10556788.2019.1604702
2017
Sustainable intensification of Brazilian livestock production through optimized pasture restoration
R. Silva, L. Barioni, J. Hall, A. Moretti, R. Veloso, P. Alexander, M. Crespolini and D. Moran
SiGuEtAl17 Agricultural Systems 153 201-211, May 2017. DOI: 10.1016/j.agsy.2017.02.001
2016
COAP 2015 Best Paper Award
Q. Huangfu and J. A. J. Hall
COAP Prize 2015
Computational Optimization and Applications 65 (1), 1-4, 2016. DOI: 10.1016/s10589-016-9882-5Calmness of partially perturbed linear systems with an application to the central path
M. J. Cánovas, J. A. J. Hall, M. A. López and J. Parra
CaHaLoPa16
Optimization 68(2-3), 465-483, 2019. DOI: 10.1080/02331934.2018.1523403Increasing beef production could lower greenhouse gas emissions in Brazil if decoupled from deforestation
R. Silva, L. Barioni, J. Hall, M. Matsuura, T. Albertini, F. Fernandes, and D. Moran
Nature Climate Change 6, 493-497, 2016. DOI: 10.1007/s10589-014-9689-1
2014
COAP 2013 Best Paper Award
M. Lubin, J. A. J. Hall, C. G. Petra and M. Anitescu
COAP Prize 2013
Computational Optimization and Applications 59 (3), 399-403, 2014. DOI: 10.1007/s10589-014-9707-3Parallelizing the dual revised simplex method
Q. Huangfu and J. A. J. Hall
Technical Report ERGO-14-011
Mathematical Programming Computation, 10 (1), 119-142, 2018. DOI: 10.1007/s12532-017-0130-5
Awarded the prize for the best paper of 2018 in Mathematical Programming Computation
2013
Novel update techniques for the revised simplex method
Q. Huangfu and J. A. J. Hall
Technical Report ERGO-13-001
Computational Optimization and Applications 60(3), 587-608, 2015. DOI: 10.1007/s10589-014-9689-1
Awarded the prize for the best paper of 2015 in Computational Optimization and Applications
2012
Parallel distributed-memory simplex for large-scale stochastic LP problems
M. Lubin, J. A. J. Hall, C. G. Petra and M. Anitescu
Technical Report ERGO-12-005
Computational Optimization and Applications 55(3), 571-596, 2013. DOI: 10.1007/s10589-013-9542-y
Awarded the COIN-OR INFORMS 2013 Cup on 7 October 2013
Awarded the prize for the best paper of 2013 in Computational Optimization and ApplicationsSolving Large-Scale Optimization Problems Related to Bell's Theorem
J. Gondzio, J. Gruca, J. A. J. Hall, W. Laskowski and M. Zukowski
Technical Report ERGO-12-004
Journal of Computational and Applied Mathematics 263, 392-404, 2014. DOI: 10.1016/j.cam.2013.12.003A high performance primal revised simplex solver for row-linked block angular linear programming problems
E. Smith and J. A. J. Hall
Technical Report ERGO-12-003
2011
GPU acceleration of the matrix-free interior point method
E. Smith, J. Gondzio and J. A. J. Hall
Technical Report ERGO-11-008
PPAM 2011, Part I, Springer Lecture Notes in Computer Science 7203, 681-689, 2012. DOI: 10.1007/978-3-642-31464-3_69A high performance dual revised simplex solver
J. A. J. Hall and Q. Huangfu
Technical Report ERGO-11-007
PPAM 2011, Part I, Springer Lecture Notes in Computer Science 7203, 143-151, 2012. DOI: 10.1007/978-3-642-31464-3_15
2007
Towards a practical parallelisation of the simplex method
J. A. J. Hall
ParSimplex April 2007
Computational Management Science 7(2), 139-170, 2010. DOI: 10.1007/s10287-008-0080-5
2006
COAP 2005 Best Paper Award
J. A. J. Hall and K. I. M. McKinnon
COAP Prize 2005
Computational Optimization and Applications 35(2), 131-133, 2006. DOI: 10.1007/s10589-006-0311-zPreconditioning Indefinite Systems in Interior Point Methods for Large Scale Linear Optimization
G. Al-Jeiroudi, J. Gondzio and J. A. J. Hall
Technical Report MS 2006-003
Optimization Methods & Software 23(3), 345-363, June 2008. DOI: 10.1080/10556780701535910
2005
Towards a practical parallelisation of the simplex method
J. A. J. Hall
ParSimplex February 2005
Submitted to Computational Management Science (2005)
2002
Hyper-sparsity in the revised simplex method and how to exploit it
J. A. J. Hall and K. I. M. McKinnon
Hyper-sparsity October 2002
Computational Optimization and Applications 32(3), 259-283, 2005. DOI: 10.1007/s10589-005-4802-0
Awarded the prize for the best paper of 2005 in Computational Optimization and Applications
2000
Hyper-sparsity in the revised simplex method and how to exploit it
J. A. J. Hall and K. I. M. McKinnon
Technical report MS 00-015
1999
Exploiting hyper-sparsity in the revised simplex method
J. A. J. Hall and K. I. M. McKinnon
Technical report MS 99-014
1996
PARSMI, a parallel revised simplex algorithm incorporating minor iterations and Devex pricing
J. A. J. Hall and K. I. M. McKinnon
Technical report MS 96-012
Springer Lecture Notes in Computer Science 1184, 359-368, 1996The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling
J. A. J. Hall and K. I. M. McKinnon
Technical report MS 96-010
Mathematical Programming 100(1), 133-150, 2004
1995
ASYNPLEX, an asynchronous parallel revised simplex algorithm
J. A. J. Hall and K. I. M. McKinnon
Technical report MS 95-050b
Annals of Operations Research 81, 27-49, 1998
1992
Update procedures for the parallel revised simplex method
J. A. J. Hall and K. I. M. McKinnon
Technical report MSR 92-13
1991
Sparse matrix algebra for active set methods in linear programming
J. A. J. Hall
PhD thesis, University of Dundee Department of Mathematics and Computer ScienceOrdering algorithms for irreducible sparse linear systems
R. Fletcher and J. A. J. Hall
Technical report NA/131, Department of Mathematics and Computer Science, University of Dundee
Annals of Operations Research 43 15-32, 1993
1990
Flexible retrofit design of multiproduct batch plants
R. Fletcher, J. A. J. Hall and W. R. Johns
Technical report NA/127, Department of Mathematics and Computer Science, University of Dundee
Computers and Chemical Engineering 15 843-852, 1991
1989
Towards reliable linear programming
R. Fletcher and J. A. J. Hall
Technical report NA/120, Department of Mathematics and Computer Science, University of Dundee
Pitman Research Notes in Mathematics Series 228, 89-104, eds G. A. Watson and D. F. Griffiths, Longman Scientific and Technical, 1990