Leonid khachiyan, a Russian mathematician and a professor at Rutgers University who published a groundbreaking theorem in 1979 that helped advance the field of linear programming, died April 29 at the age of 52. Khachiyan's breakthrough, applying an approach known as the ellipsoid method to linear programming, continues to aid computer scientists in their efforts to tackle the enormously complex challenges of scheduling and resource allocation in fields ranging from finance to telecommunications to the airline industry.
展开▼