The Complexity of the Lin-Kernighan Heuristic for the Traveling Salesman Problem

Christos H. PapadimitriouSIAM Journal on Computing 1992 · OpenReview

BibTeX
@article{papadimitriou1992complexity,
  author = {Christos H. Papadimitriou},
  title = {{The Complexity of the Lin-Kernighan Heuristic for the Traveling Salesman Problem}},
  journal = {SIAM Journal on Computing},
  year = {1992},
  url = {https://openreview.net/forum?id=mGMYrW36-WK},
}

Loading related content...

Figure