Khachiyan, Leonid Henry

Khachiyan, Leonid Henry
▪ 2006

      Russian-born American mathematician (b. May 3, 1952, Leningrad, U.S.S.R. [now St. Petersburg, Russia]—d. April 29, 2005, South Brunswick, N.J.), invented an algorithm for solving linear programming problems, such as the scheduling and allocation of resources. Khachiyan attended the Computing Centre of the U.S.S.R. Academy of Sciences in Moscow, where he earned a Ph.D. (1978) in computational mathematics and a D.Sc. (1984) in computer science. Before arriving in the U.S. in 1989, he held various teaching and research positions at the Computing Centre and at the Moscow Institute of Physics and Technology. After a short stay at Cornell University's School of Operations Research and Industrial Engineering, Ithaca, N.Y., Khachiyan moved to Rutgers University, New Brunswick, N.J., in 1990 and gained tenure there in 1992. He became a U.S. citizen in 2000. In 1979 Khachiyan published his algorithm in the Soviet Academy's Doklady, a journal little read in the West. Later that year his algorithm electrified the field when it was presented at the International Mathematical Programming Symposium in Montreal. While the simplex algorithm, developed by George Dantzig (Dantzig, George ) (q.v.) in 1947 and at the time the standard method in linear programming, was adequate for solving many problems, its method of moving from “vertex to vertex” of the intersecting linear constraints in search of an optimal solution becomes increasingly time-consuming and impractical as the number of constraints grows. Khachiyan's work opened the way for the development of new methods of solving theretofore intractable problems, with applications in fields as diverse as biology, economics, engineering, and telecommunications. He was awarded the Fulkerson Prize by the Mathematical Programming Society and the American Mathematical Society in 1982.

* * *


Universalium. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Index of chess articles — Contents 1 Books 2 General articles 2.1 0–9 2.2 A …   Wikipedia

  • Liste der Schachgroßmeister — Anzahl der lebenden Großmeister pro Jahr. Der anfangs langsame Anstieg hat sich ab dem Jahr 1990 deutlich verstärkt (Stand der Grafik: 1. Januar 2011) …   Deutsch Wikipedia

  • Mathematical optimization — For other uses, see Optimization (disambiguation). The maximum of a paraboloid (red dot) In mathematics, computational science, or management science, mathematical optimization (alternatively, optimization or mathematical programming) refers to… …   Wikipedia

  • Grandes Maestros de Ajedrez — Anexo:Grandes Maestros de Ajedrez Saltar a navegación, búsqueda Esta es una lista de los ajedrecistas que han logrado el título de Gran Maestro Internacional, otorgado por la FIDE. A parte del título de Campeón del mundo de ajedrez, es el título… …   Wikipedia Español

  • Anexo:Grandes Maestros de Ajedrez — Esta es una lista de los ajedrecistas que han logrado el título de Gran Maestro Internacional, otorgado por la FIDE. Aparte del título de Campeón del mundo de ajedrez, es el título de mayor rango que un ajedrecista puede conseguir. Una vez… …   Wikipedia Español

  • Rutgers University — infobox University name=Rutgers, The State University of New Jersey caption = Coat of Arms of Rutgers University motto = Sol Iustitiae et Occidentem Illustra mottoeng = Sun of righteousness, shine upon the West also established = November 10,… …   Wikipedia

  • Bobby the Great — Bobby Fischer Fischer bei der Schacholympiade 1960 in Leipzig Name Robert James Fischer Land …   Deutsch Wikipedia

  • Robert James Fischer — Bobby Fischer Fischer bei der Schacholympiade 1960 in Leipzig Name Robert James Fischer Land …   Deutsch Wikipedia

  • 1952 — This article is about the year 1952. Millennium: 2nd millennium Centuries: 19th century – 20th century – 21st century Decades: 1920s  1930s  1940s  – 1950s –  1960s   …   Wikipedia

  • List of Armenian Americans — This is a list of notable Armenian Americans.Armenian Americans are people who are born, raised or live in the United States who are of Armenian origin. There has been sporadic emigration from Armenia to the US since the late 19th century, with… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”