The high level of efficiency of serial implementations of the revised simplex method for linear programming, coupled with the current trends in computing architecture, mean that the simplex method must exploit multicore architectures in order to achieve further significant performance enhancement. This talk reviews the state of the art in computational techniques for the simplex method and outlines promising novel approaches to exploiting multicore CPU and GPU architectures.
HEG10.pdf |