Skip to main content
Menu
Mathematics of Operations Research
UT
Faculties
EEMCS
Disciplines & departments
MOR
Mathematics of Operations Research
UT
Faculties
EEMCS
Disciplines & departments
MOR
Mathematics of Operations Research
Filter
Hide filter
Period
Reset filters
Go to events
Show archive
Filtered on:
Research Talk: Efficient Variants of the 2-Opt Heuristic for the TSP
The 2-opt heuristic is a simple and popular local search heuristic for the Traveling Salesperson Problem (TSP). Albeit its performance in practice, it has exponential worst-case running-time. We consider two restrictions of the 2-opt heuristic that run in polynomial time in the worst case and analyze their approximation performance.
Tue 10 Jun 2025 12:45 - 13:30
Carré - 2L
research-seminar
Read more
Tue 10 Jun 2025 12:45 - 13:30
Carré - 2L
Research Talk: Efficient Variants of the 2-Opt Heuristic for the TSP
research-seminar
More results
Close
Suggestions