Recent Linear Programming Developments
讲座名称：
Recent Linear Programming Developments
讲座时间：
2012-07-11
讲座人：
叶荫宇
形式：
校区：
兴庆校区
实践学分：
讲座内容：
应信息与系统科学研究所邀请，美国斯坦福大学管理科学与工程系终身教授叶荫宇博士于7月11日来我校进行学术交流并作学术报告。
报告题目：Recent Linear Programming Developments
时 间：2012.7.11（周三） 上午9:30
地 点：理科楼408
报告摘要：
Linear programming (LP) has been a core Operations Research and Management Science model since 1947. Due to the relentless research effort in LP algorithms, a linear program can be solved today one million times faster than it was done twenty 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 curriculums, advancing human knowledge and promoting science education. Now many new important computational problems are emerging or reemerging. In particular, there has been a growing trend in models, theories, and algorithms on problems arisen in Internet economics, information network, auction/game, stochastic and on-line decision making, as well as social organization issues enabled through World Wide Web. The aim of the tutorial is to describe several modern linear programming developments and applications, such as auction, pricing, mechanism design, and information aggregation. We also present a few recent algorithmic developments and future research directions of linear programming.
相关视频