El problema del viajante de comercio: Búsqueda de soluciones y herramientas asequibles

Abstract

High levels of global competitiveness have reduced Small and Medium Size Enterprises´ (SMEs) profits´ margins and have forced them to search for new management tools. On the other hand, due to their reduced both human resources and computing structures make for them easy and free applications very wellcome. This research work will search the scientific side of the Travelling Salesman Problem (TSP) for its practical application with both real distances and times to the SMEs environment. The programming development through Solver by Excel will be shown in open source and its robustness to deal with the size of the problem dimension will be analysed.