PAA main

Traveling Salesman Problem by Tabu Search

Semester project for Problems and Algorithms (36PAA)

Index

• Notion
• Bibliography

Notion

GT

Group Theory; a mathematical theory of groups. A group is {set, binary operation} satisfying some conditions.

GTTS

Group Theory Tabu Search; Tabu Search description based on the group theory.

TS

Tabu Search; a metaheuristic for solving hard (NP) problems.

TSP

General Traveling Salesman Problem (visit n cities, each exactly once, in the shortest way possible).

Bibliography

• OpenTS - Tabu Search framework by Harder (IBM) implemented in Java^TM
• k-Opt and GT, Coletti, Barnes, Dokov
• "Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search," Kevin P. O'Rourke, T. Glenn Bailey, Raymond Hill and William B. Carlton
• Reactive Search (RS) Home Page by Roberto Battiti
• COIN-OR: COmputational INfrastructure for Operations Research - open source for the operations research community

Jakub Holý 2003 AD