Nicos Christofides

Last updated

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.

Related Research Articles

Financial engineering is a multidisciplinary field involving financial theory, methods of engineering, tools of mathematics and the practice of programming. It has also been defined as the application of technical methods, especially from mathematical finance and computational finance, in the practice of finance.

Igor Aleksander FREng is an emeritus professor of Neural Systems Engineering in the Department of Electrical and Electronic Engineering at Imperial College London. He worked in artificial intelligence and neural networks and designed the world's first neural pattern recognition system in the 1980s.

Imperial College Business School, a division of Imperial College London in London, United Kingdom, was opened by Queen Elizabeth II. The school's courses cultivate innovative thinking and responsible leadership, preparing its students to drive global impact.

<span class="mw-page-title-main">Computational finance</span>

Computational finance is a branch of applied computer science that deals with problems of practical interest in finance. Some slightly different definitions are the study of data and algorithms currently used in finance and the mathematics of computer programs that realize financial models or systems.

The Christofides algorithm or Christofides–Serdyukov algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on instances where the distances form a metric space . It is an approximation algorithm that guarantees that its solutions will be within a factor of 3/2 of the optimal solution length, and is named after Nicos Christofides and Anatoliy I. Serdyukov ; the latter discovered it independently in 1976.

<span class="mw-page-title-main">Manny Lehman (computer scientist)</span> Known for Lehmans laws of software evolution

Meir "Manny" Lehman, FREng was a professor in the School of Computing Science at Middlesex University. From 1972 to 2002 he was a Professor and Head of the Computing Department at Imperial College London. His research contributions include the early realisation of the software evolution phenomenon and the eponymous Lehman's laws of software evolution.

Sir Richard Vynne Southwell, FRS was a British mathematician who specialised in applied mechanics as an engineering science academic.

Peter George Harrison is an Emeritus Professor of Computing Science at Imperial College London known for the reversed compound agent theorem, which gives conditions for a stochastic network to have a product-form solution.

<span class="mw-page-title-main">Chris Toumazou</span> British academic

Christofer "Chris" Toumazou, CEng is a British Cypriot electronic engineer. He is perhaps best known for inventing a fast and portable means of genome sequencing, following his 13-year-old son's diagnosis with end stage kidney failure through a rare genetic mutation.

<span class="mw-page-title-main">Imperial College Faculty of Engineering</span>

The Faculty of Engineering is one of four faculties of Imperial College London, in London, England. Imperial's Faculty of Engineering was formed in 2001, from two of the universities constituent colleges - the Royal School of Mines and City and Guilds College. The faculty is ranked as the top engineering institute in the UK in the 2021 Research Excellence Framework.

David Quinn Mayne, FRS, FIEEE, FREng is a British academic, engineer, teacher and author.

<span class="mw-page-title-main">Nikos Christodoulakis</span>

Nikos Christodoulakis is a Greek politician, economics professor and electronics engineer. He was the Minister for Economy and Finance of Greece from 2001 to 2004.

<span class="mw-page-title-main">John Trevor Stuart</span> British mathematician

(John) Trevor Stuart FRS was a mathematician and senior research investigator at Imperial College London working in theoretical fluid mechanics, hydrodynamic stability of fluid flows and nonlinear partial differential equations.

Robert (Bob) Spence is a British engineer and professor emeritus and senior research investigator at the Imperial College London, known for his work in the field of information visualization.

Tony Melville Ridley CBE is a British civil engineer and professor. He worked as a design and site engineer in the US and Britain before becoming chief research officer of the highways and transport department of the Greater London Council. He became director-general of the Tyne and Wear Passenger Transport Executive in 1969 where he oversaw the development of plans for the Tyne and Wear Metro. In 1975 he was appointed managing director of the Hong Kong Mass Transit Railway Corporation. Ridley was later chief executive of London Underground and a director of engineering consultancy Halcrow Fox. He was president of the Institution of Civil Engineers from March 1995 to November 1996.

<span class="mw-page-title-main">Department of Computing, Imperial College London</span>

The Department of Computing (DoC) is the computer science department at Imperial College London. The department has around 50 academic staff and 1000 students, with around 600 studying undergraduate courses, 200 PhD students, and 200 MSc students. The department is predominantly based in the Huxley Building, 180 Queen's Gate, which it shares with the Maths department, however also has space in the William Penney Laboratory and in the Aeronautics and Chemical Engineering Extension. The department ranks 7th in the Times Higher Education 2020 subject world rankings.

Ebrahim (Abe) H. Mamdani was a mathematician, computer scientist, electrical engineer and artificial intelligence researcher. He worked at the Imperial College London.

<span class="mw-page-title-main">Costis Maglaras</span> Greek engineer and academic administrator

Costis Maglaras is a Greek engineer and academic administrator. He is currently serving as the Dean and David and Lyn Silfen Professor of Business at Columbia Business School.

<span class="mw-page-title-main">Mihaela van der Schaar</span> Computer scientist

Mihaela van der Schaar is the John Humphrey Plummer Professor of Machine Learning, AI, and Medicine at the University of Cambridge, where she is director of the Cambridge Centre for AI in Medicine (CCAIM), and a Chancellor's Professor of Electrical and Computer Engineering at the University of California, Los Angeles.

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. 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.