胡安-帕布鲁Vielma
分享:
胡安-帕布鲁Vielma
过去的奖项
2015
2011
优化社团学生论文奖:冠军(年代)
获得材料:关于紧凸集的Chvátal-Gomory闭包
引用:
证明了紧凸集的Chvátal-Gomory闭包是有理多面体。对于有理多面体的特殊情况,这是一个众所周知的结果。新的结果包括了不合理多面体的情况,从而解决了Schrijver(1980)提出的一个问题,这个问题一直没有解决。解决这个长期悬而未决的问题已经是一个了不起的贡献,最终完成了多面体的Chvátal-Gomory理论。本文更进一步,任意紧凸集的还提供了一个解决方案,完成项目开始在一篇由总督和Vielma(2010)对椭圆体和持续达杜什,在先前发表的一篇论文中,戴伊,Vielma(2011)为严格凸的情况下身体。这一贡献的重要意义在于为凸整数优化的有限线性切割平面理论提供了基础。
本文巧妙地运用了凸几何和数几何中的技巧。在证明中,作者避免了显式计算,支持软分析,包括来自点集拓扑的技术,这使论文特别优雅。
奖委员会
Matthias Koeppe(主席),Jean-Philippe Richard, Katya Scheinberg
2010
青年教师论坛论文比赛:决赛
获得材料:严格凸体的Chatal-Gomory闭包