10th International Conference on Computational Management

HEC Montréal, 1 — 3 May 2013

10th International Conference on Computational Management

HEC Montréal, 1 — 3 May 2013

Schedule Authors My Schedule

WAP Plenary 1

May 1, 2013 09:00 AM – 10:00 AM

Location: IBM

Chaired by Erick Delage

1 Presentation

  • 09:00 AM - 10:00 AM

    Recent Progresses on Linear Programming and the Simplex Method

    • Yinyu Ye, presenter, Standford University

    Linear programming (LP), together with the simplex method, remains a core Operations Research, Computer Science and Mathematics topic since 1947. Due to the relentless research effort, a linear program can be solved today one million times faster than it was done thirty years ago. Businesses, large and small, now use LP models to control manufacture inventories, price commodities, design civil/communication networks, and plan investments. LP even becomes a popular subject taught in under/graduate and MBA curriculum, advancing human knowledge and promoting science education. The aim of the talk is to describe several recent progresses on LP and the simplex method.

Back