2023

INFORMS Optimization Society 2023 Khachiyan Prize

Citation

Monique Laurent (CWI, Amsterdam, Netherlands)


For deep structural and algorithmic results in combinatorial, semidefinite, and polynomial optimization, which has led to surprising new mathematical insights at the interface between continuous and discrete optimization, and applications in other areas such as discrete geometry or quantum information.

Renato Monteiro (ISyE Georgia Tech, Atlanta, GA)

For important theoretical and algorithmic contributions across the range of continuous optimization, including methods for linear and semidefinite programming (especially with low-rank structure), augmented Lagrangian methods, and accelerated proximal-point methods for minimization problems and monotone inclusions, which lead to the optimal high-order schemes.

Prize committee

Karen Aardal, Michel Goemans (chair), Yurii Nesterov, Stephen Wright