Login / Signup
Sophia Heimann
Publication Activity (10 Years)
Years Active: 2024-2024
Publications (10 Years): 2
Top Topics
Minimum Spanning Tree
Ant Colony Optimization
Discrete Particle Swarm Optimization
Traveling Salesman
Top Venues
CoRR
ICALP
</>
Publications
</>
Sophia Heimann
,
Hung P. Hoang
,
Stefan Hougardy
The k-Opt algorithm for the Traveling Salesman Problem has exponential running time for k≥5.
CoRR
(2024)
Sophia Heimann
,
Hung P. Hoang
,
Stefan Hougardy
The k-Opt Algorithm for the Traveling Salesman Problem Has Exponential Running Time for k ≥ 5.
ICALP
(2024)