Christofides algorithm

Top Researchers

Simon X. Yang

Institution: —

Giorgio Ausiello

Institution: —

Esteban Feuerstein

Institution: —

Stefano Leonardi

Institution: —

Leen Stougie

Institution: —

Maurizio Talamo

Institution: —

Anmin Zhu

Institution: —

Shweta Rana

Institution: —

Saurabh Ranjan Srivastava

Institution: —

Yichun Su

Institution: —

Algorithms for the On-Line Travelling Salesman1

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo

Citations: 167 • 2001

An improved self-organizing map approach to traveling salesman problem

Anmin Zhu, Simon X. Yang

Citations: 13 • 2004

Solving Travelling Salesman Problem Using Improved Genetic Algorithm

Shweta Rana, Saurabh Ranjan Srivastava

Citations: 6 • 2017

Solving the Traveling Salesman Problem Using the IDINFO Algorithm

Yichun Su, Yunfei Zhang, Xue Yang

Citations: 4 • 2025

Algorithms for the on-line travelling salesman

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo

Citations: 3 • 1999

Approximation Algorithms for the Minimum Bends Traveling Salesman Problem (Extended Abstract)

Clifford Stein

Citations: 3 • 2000