Concepedia

Nicos Christofides

NC

Statistics

Publications

45

Citations

5K

H-Index

32

Active since

1969

Affiliations

Imperial College London(Current)

University of Bologna

Universidade do Porto

Nicos Christofides is an author at Imperial College London specializing in optimization, combinatorial optimization, and natural sciences.

Publications per year

1969–2022

45

Publications

45

Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem

Nicos Christofides · Operations Research Forum · 2022 · 1.1K citations · Full text

Computing, Computer Science, Algorithms +15

An Algorithm for Two-Dimensional Cutting Problems

Nicos Christofides, Charles H. Whitlock · Operations Research · 1977 · 532 citations

Engineering, Industrial Engineering, Manufacturing Engineering +13

Project scheduling with resource constraints: A branch and bound approach

Nicos Christofides, Ramón Álvarez-Valdés, J.M. Tamarit · European Journal of Operational Research · 1987 · 366 citations

Management, Industrial Engineering, Project Management +12

An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts

Roberto Baldacci, Nicos Christofides, Aristide Mingozzi · Mathematical Programming · 2007 · 353 citations

Natural Sciences, Industrial Engineering, Mathematics +14

State‐space relaxation procedures for the computation of bounds to routing problems

Nicos Christofides, Aristide Mingozzi, Paolo Toth · Networks · 1981 · 325 citations

Natural Sciences, Computer Science, Mathematics +17

1–5 of 45