On the method of interchanging networks for permutation problems

What is it about?

The method of interchanging networks resulting from structural investigations is described to solve such problems, where the solution set is given by the set of all permutations of m elements. Some applications of this method are discussed. With regard to the application for solving the traveling salesman problem a coupling of the method of interchanging networks with the extension principle algorithm is described and computational results are presented.

Featured Image