报告地点：行健楼学术活动室665
邀请人：孙海琳教授
摘要: 尽管线性规划问题可以通过椭球法和内点算法在多项式时间内求解，但关于构造一个强多项式时间算法（或证明此类算法不存在）的线性规划长期悬而未决的问题仍然存在。本报告介绍这一问题的尝试。线性规划问题可以表述为佐诺体（zonotope），在其上线性优化相对容易实现。我们介绍Philip Wolfe的最小范数点算法，利用这个算法和佐诺体来实现求解线性规划的最优化解。
报告人：施建明，日本工程院外籍院士，东京理科大学评价员，原商业经济系创系主任. 施建明教授长期从事数值优化、数据分析及管理科学应用等领域的研究，作为课题负责人或分项负责人多次获得日本文学部科学省科研资助(日本国家自然科学基金)，合计20多次，涉及效率评价、金融风险控制、健康医疗等多个涉及社会发展与稳定的重大问题。他对分数和最优与网络中的最小极大流问题的算法及应用研究，受到以色列等国际同行的关注，单篇论文他引数排在国际前列。施教授也担任多个国际项目的评审和国际专业期刊的编委等。
