AN APPROXIMATE SOLUTION TO THE TRAVELING SALESMAN PROBLEM USING A SET OF HEURISTICS

Dmitri TERZI Universitatea de Stat din Moldova

Abstract

A method of solving the commissioner's problem using a set of heuristics was developed and investigated experimentally. Complementarity, algorithmic polynomiality and the practical significance of heuristics were the main criteria for including it in a set in order to approach the creation of a precise method of solving many problems in a reasonable time. Keywords: traveling salesman problem, heuristic algorithm, approximate solution.