On the Smoothed Approximation Ratio of the 2-Opt Heuristic for the TSP. - Citegraph

Paper Info

Title
On the Smoothed Approximation Ratio of the 2-Opt Heuristic for the TSP.

Year	Venue	Field
2015	CTW	Binary logarithm,Heuristic,Combinatorics,Local optimum,Upper and lower bounds,Smoothed analysis,Travelling salesman problem,Local search (optimization),2-opt,Mathematics
DocType	Citations	PageRank
Conference	0	0.34
References	Authors
3	2

Authors (2 rows)

Cited by (0 rows)

References (3 rows)

Name	Order	Citations	PageRank
Marvin Künnemann	1	96	11.77
Bodo Manthey	2	3	2.79

1