Nicos Christofides - Researcher Profile

Publications

2 shown

Distribution Management-Mathematical Modelling and Practical Analysis

Samuel Eilon , C. D. T. Watson-Gandy , Nicos Christofides +1 more

1974 IEEE Transactions on Systems Man and ... 61 citations

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

Nicos Christofides

Abstract An O( n 3 ) heuristic algorithm is described for solving d -city travelling salesman problems (TSP) whose cost matrix satisfies the triangularity condition. The algorit...

2022 Operations Research Forum 1120 citations

Frequent Co-Authors

Samuel Eilon

C. D. T. Watson-Gandy

Richard de Neufville

University of California, Berkeley

Researcher Info

h-index: 2
Publications: 2
Citations: 1,181
Institution: Carnegie Mellon University

External Links

Google Scholar

Impact Metrics

h-index 2

h-index: Number of publications with at least h citations each.