SOLUTION APPROACH TRAVELING SALESMAN PROBLEM USING THE METHOD OF POTENTIALS

Dmitri TERZI Universitatea de Stat din Moldova

Abstract

Approximate solution of the traveling salesman problem is carried out by modifying the potential method to solve the transport problem and using the necessary optimality condition. In the process solutions, the cost matrix is converted to eliminate unwanted journeys from one point to another. Keywords: traveling salesman problem, potential method, necessary solution optimality condition, transformation of cost matrix.