An inner and outer ring heuristic algorithm for TSP

Abstract

This article proposed an algorithm for solving traveling salesman problem from the perspective of geometry. At a given planar point distribution, search remote border points and connect these points to form a polygon circuit called outer ring including all the points, according to the same principle, search a polygon inner ring circuit among the points that… (More)

3 Figures and Tables

Topics

  • Presentations referencing similar topics