Mathematics of Operations Research

UTFacultiesEEMCSDisciplines & departmentsMOR

Mathematics of Operations Research

Research Talk: Efficient Variants of the 2-Opt Heuristic for the TSPThe 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-seminarRead more

Tue 10 Jun 2025 12:45 - 13:30 Carré - 2LResearch Talk: Efficient Variants of the 2-Opt Heuristic for the TSPresearch-seminar

Suggestions