Publications

2013

Novel update techniques for the revised simplex method
Q. Huangfu and J. A. J. Hall
Technical Report ERGO-13-001.
Submitted to 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.
Published online in Computational Optimization and Applications, February 2013. DOI: 10.1007/s10589-013-9542-y

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.
Submitted to Journal of Computational and Applied Mathematics.

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.

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.

Last modified: