We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
Institute of Informatics, Slovak Academy of Sciences
Abstract
The travelling salesman problem (TSP), a famous NP-hard combinatorial optimisation problem (COP), consists of finding a minimum length tour that visits n cities exactly once and comes back to the starting city. This paper presents a resolution of the TSP using the breakout local search metaheuristic algorithm (BLS), which is based on the iterated local search (ILS) framework and improves it by introducing some fundamental features of several well-established metaheuristics such as tabu search (TS) and variable neighbourhood search (VNS). BLS moves from a local optimum of a neighbourhood to another by applying perturbation jumps whose type and number are determined adaptively. It has already been applied to many COP and gives good results. This innovative hybridisation resolved well 41 instances from the commonly used benchmark library TSPLIB. The high quality of experimental results shows the competitiveness of the proposed algorithm compared to other algorithms based on local search
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.