# Publications

### 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

Published online in*Animal*, June 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-5**Calmness 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.1523403**Increasing 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-3**Parallelizing 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 Applications**Solving 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.003**A 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_69**A 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-z**Preconditioning 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, 1996**The 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 Science**Ordering 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