- This event has passed.
LANS Informal Seminar: Julian Hall
May 16, 2017 @ 10:00 CDT
Seminar Title: Three high performance simplex solvers
Speaker: Julian Hall, Senior Lecturer, The University of Edinburgh
Date/Time: 2017-05-16 10:00
Location: Bldg. 240, room 1405
Description:
This talk gives an overview of the computational features of three high performance implementations of the revised simplex method for solving large scale sparse linear programming (LP) problems. The first (EMSOL) was developed during relatively early work on parallelising the revised simplex method, but also yielded an important serial technique. The second (PIPS-S) was developed in collaboration with researchers at Argonne, and solves stochastic MIP relaxations in parallel. The third (hsol) was also written to study parallelism, and its underlying techniques will be introduced. Each solver has an associated article which won a best paper award in Computational Optimization and Applications. A particular crashing technique which leads to significantly improved solution time for certain classes of problem will also be presented. Final observations point the way to the use of hsol as a major open source linear optimization resource.