Nicos Christofides

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Red Director (talk | contribs) at 22:45, 20 September 2022 (Changing short description from "Cypriot mathematician and professor of financial mathematics" to "Cypriot mathematician and professor (1942–2019)"). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Nicos Christofides (born 1942 in Cyprus;[1] died 2019)[2] was a Cypriot mathematician and professor of financial mathematics at Imperial College London.

Christofides studied electrical engineering at Imperial College London, where he also received his PhD in 1966 (dissertation: The origin of load losses in induction motors with cast aluminum rotors).[3] He was briefly with Associated Electrical Industries and then again at Imperial College.[citation needed]

In 1976, he devised Christofides algorithm, an algorithm for finding approximate solutions to the travelling salesman problem.[4] Christofides algorithm is considered "groundbreaking" and has collected over 2200 citations.[5]

In 1982 he became professor of operations research. In 1990, he was the co-founder and director of the Centre for Quantitative Finance (now the Institute for Financial Engineering). Christofides became Professor Emeritus of Quantitative Finance at Imperial College London in 2009. He died in 2019.

References

  1. ^ Hannah Gay, History of Imperial College London 1907-2007, Imperial College Press 2007
  2. ^ "Obituary: Nicos Christofides, Professor Emeritus of Quantitative Finance (1942-2019)". Imperial College London, Business School. 2020-06-11. Retrieved 2020-06-15.
  3. ^ Nicos Christofides at the Mathematics Genealogy Project
  4. ^ Christofides, Nicos (1976), Worst-case analysis of a new heuristic for the travelling salesman problem (PDF), Report 388, Graduate School of Industrial Administration, CMU, archived (PDF) from the original on July 21, 2019
  5. ^ Rustem, Berç; Parpas, Panos (24 February 2022). "In Memoriam: Nicos Christofides (1942–2019)". Operations Research Forum. 3. Article number: 15. doi:10.1007/s43069-021-00091-y. S2CID 247105544.