How Tabu Search is used to solve Travelling Purchaser

176 views Asked by At

It is very often to see that Tabu Search is used to solve the travelling purchaser / travelling salesman, I would like to look into it but always cant figure out the progression and the stop condition, can anyone do a explanation on how this can be achieved?

1

There are 1 answers

0
Geoffrey De Smet On

The stop condition is usually time given to solve it.

Progression is moves like 2-opt (TailChainSwapMove), relocate (ChainedChangeMove), swap (ChainedSwapMove), subchain change/swap, ...

And those moves are applied in a typical Local Search - more specifically Tabu Search - fashion:

Tabu Search OptaPlanner