Jump to content

英文维基 | 中文维基 | 日文维基 | 草榴社区

Nicos Christofides

From Wikipedia, the free encyclopedia

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.[4]

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

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

[edit]
  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. ^ Gay, Hannah (2007). The History of Imperial College London, 1907-2007: Higher Education and Research in Science, Technology, and Medicine. World Scientific. p. 595. ISBN 9781860947087.
  5. ^ 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
  6. ^ 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.