Title: How we solve linear programsSpeaker: Laurent Poirrier Affiliation: University of Waterloo Room: MC 5501
Linear programming is one of the most fundamental tools in optimization, and its theoretical complexity is well understood. In practice though, things are quite different: Which types of problems can we really solve? What sizes? With what algorithms?