EMSS 2013 Proceeding

Solving small TSP according to the principle of minimum action

Authors:   Diego D?Urso, Marco Cannemi

Abstract

To solve the well-known Travelling Salesman Problem (TSP), many solutions based on combinatorial optimization, heuristic and meta-heuristic have been proposed. However, in managing business processes, a few times we attend to the real time optimization of picking routes either inside a warehouse or within materials or waste recovery distribution systems. This study proposes a new algorithm which is based on the analogy between TSP and conduction heat transfer; in particular, the application of the principle of minimum action to the heat transfer of a flat plate, which is coincident with the physical domain, over which the TSP points stress, helps identifying the order sought. The algorithm has been implemented in an ExcelŽ spreadsheet; the quality of solutions which have been found is midway between the nearest neighbor algorithm and a genetic one; data processing time appears suitable for logistic processes management.

I3M  Scientific Sponsors

I3M  Industrial Sponsors

I3M  Media Sponsors