James Renegar is selected as the winner of the 2018 INFORMS Optimization Society Khachiyan Prize
Citation
Along with his other fundamental contributions to optimization, Jim Renegar's 1987 Mathematical Programming paper on a path-following polynomial-time algorithm for linear optimization has stood the test of time and spawned hundreds of future papers, and yet, the iteration-complexity of that algorithm remains the best to date. This pioneering contribution made a formative and decisive impact on the interior-point revolution, initiating a line of research, which has led to the best known algorithms for finding high-accuracy solutions to well-structured convex problems (primarily, linear, second-order conic, and semidefinite optimization).
Selection Committee
Suvrajeet Sen (chair), Ignacio Grossmann, Arkadi Nemirovski, David Shmoys