Improvements in Interior-Point Methods       


Mathematics Accomplishment | 1988 - 1998

IBM researcher: Nimrod Megiddo

Where the work was doneIBM Almaden Research Center

What we accomplishedInterior-point methods are used to solve many optimization problems, and hence efficient techniques are important in achieving good results in practical systems. The numerous improvements from Nimrod Megiddo have done that, and were recognized with the 2014 John von Neumann Theory Prize of INFORMS, the 1992 Frederick W. Lanchester Prize of INFORMS for the outstanding paper in operations research, and the 1992 INFORMS Computer Society Prize. According to S. Wright's book "Primal-Dual Interior-Point Methods," Megiddo's paper "Pathways to the optimal set in linear programming" is "possibly the most influential paper . . . which many regard as the cornerstone for the field of primal-dual algorithms."

Related links: From Nimrod Megiddo's website:

BACK TO MATHEMATICS

BACK TO IBM RESEARCH ACCOMPLISHMENTS