Recent Progresses in Linear Programming: is there an alternative algorithm?
主 题: Recent Progresses in Linear Programming: is there an alternative algorithm?
报告人: Professor Yinyu Ye (Stanford University)
时 间: 2015-12-25 15:00-16:00
地 点: 理科一号楼 1114(数学所活动）
We describe recent theoretical progresses on linear programming and the multi-block alternating method of multipliers (ADMM). Based on these developments, we explore several implementation options such that ADMM may have a chance to become an effective alternative for solving general linear programs.
