Skip to main navigation
Skip to search
Skip to main content
University of Twente Research Information Home
Home
Profiles
Research units
Projects
Research output
Datasets
Activities
Prizes
Press/Media
Search by expertise, name or affiliation
Improved Smoothed Analysis of 2-Opt for the Euclidean TSP
Bodo Manthey
,
Jesse van Rhijn
Digital Society Institute
Mathematics of Operations Research
Research output
:
Working paper
›
Preprint
›
Academic
292
Downloads (Pure)
Overview
Fingerprint
Research output
(1)
Fingerprint
Dive into the research topics of 'Improved Smoothed Analysis of 2-Opt for the Euclidean TSP'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Bounds
100%
Traveling Salesperson Problem
100%
Opts _ _ _
100%
Polynomial
75%
Gaussian
75%
Local Search
25%
Worst Case
25%
Running Time
25%
Classical Model
25%
Computer Science
Models
100%
Complexity
66%
Perturbation Model
33%
Heuristics
33%
Search Heuristic
33%
Economics, Econometrics and Finance
Salespeople
100%
Yield
66%
Search
33%