In 1982 he was awarded the prestigious Fulkerson Prize by the Mathematical Programming Society and the American Mathematical Society for outstanding papers in the area of discrete mathematics, particularly his 1979 article "A polynomial algorithm in linear programming."