Proximate Optimality Principle Based Multi-point Tabu Search
Keiichiro Yasuda, Takaaki Nagaoka, Atsushi Ishigame · IEEJ Transactions on Electronics Information and Systems · 2008
This paper proposes a new Tabu Search with multi search points. In the proposed method, Proximate Optimality Principle (POP) is taken into consideration in order to improve its search efficiency. The proposed method is applied to some traveling salesman problems to verify the performance of the proposed algorithm.