Awards Committee: Oktay Günlük (Cornell University), Siqian Shen (University of Michigan), Willem-Jan van Hoeve (CMU), Miles Lubin (Google)
Citation: The poster committee found Yatharth Dubey's work on the multi-dimensional knapsack problem outstanding. This paper elegantly tackles a fundamental question on the size of the branch-and-bound trees in a relatively general setting and establishes that the size of the enumeration tree is polynomially bounded when the number of constraints is fixed.
Citation: The committee recognizes the exceptional poster by Yunhao Tang. This work develops an innovative application of Reinforcement Learning to select effective Gomory cuts, creating new avenues for applying the latest developments in Machine Learning to improving MIP solving technology.
Citation: The committee recognizes the exceptional poster by Hongyi Jiang. This work provides two strong theoretical results on the performance of cutting plane procedures for integer programs in the plane. The first is a polynomial-time cutting plane procedure, based on split cuts, to solve 2-dimensional integer programs. The second is a proof that in two dimensions the split closure has polynomial size.