谢尔盖楚宾夫

2012年通知优化社会的年轻研究人员奖奖是Sergei Chubanov的塞根大学，为他的论文“一种强大的多项式算法，用于二元溶液的线性系统”，数学编程，第134卷，第2（2012），533-570。

线性规划是数学优化的基础，被广泛使用，并且对数学，工程和科学的众多分支产生了重大影响。线性编程理论中的一个有趣的开放端是存在强多项式算法的存在。引用的论文对这个公开问题提供了重要贡献。本文考虑了在单位立方体内具有可行区域的线性程序，并提供了一种强大的多项式算法，该算法解决了这种线性程序，如果它具有可行的二进制解决方案，或者证明不存在这种二进制解决方案。让我们注意到，在组合优化中产生的许多线性程序具有可行的二元解决方案。本文的方法是经典弛豫型方法的修改。新颖的变化是在算法过程中引入有效不等式的预测。这种方法的思想也可以扩展到一般线性程序，也可以导致伴随着伴随中的线性编程的新多项式（尽管不一定是强大的多项式）算法。

选择委员会

Shabbir Ahmed，AlperAtamtürk，Endre Boros（椅子），Bob Vanderbei。