Novel update techniques for the revised simplex method (and their application)

School of Mathematics ERGO seminar: 30 November 2016

Q. Huangfu and J. A. J. Hall


This talk gives an insight into the three novel update techniques for the revised simplex method developed by Huangfu and Hall in their paper which has recently been awarded the prize for the best paper of 2015 in Computational Optimization and Applications (COAP). Since these techniques are rather technical and dull out of context, the talk will introduce the latter and, mindful that Hall last gave an ERGO seminar in 2007, also give an insight into the work which won him COAP best paper prizes in 2005 and 2013. The talk will close by looking at current work in the area by Hall and Galabova.

PDF ERGO_301116.pdf