Christos H. Papadimitriou - Researcher Profile

Publications

1 shown

Local Search for the Asymmetric Traveling Salesman Problem

Paris-C. Kanellakis , Christos H. Papadimitriou

We present an extension of the Lin-Kernighan local search algorithm for the solution of the asymmetric traveling salesman problem. Computational results suggest that our heurist...

1980 Operations Research 108 citations

Frequent Co-Authors

Paris-C. Kanellakis

Massachusetts Institute of Technology

Researcher Info

h-index: 1
Publications: 1
Citations: 108
Institution: Massachusetts Institute of Technology

External Links

ORCID Profile Google Scholar

Identifiers

ORCID: 0009-0000-7264-8015

Impact Metrics

h-index 1

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