Proceedings of the 13th International Symposium on Operational Research, SOR 2015
- Fecha: 01 enero 2015
- Páginas: 439-445
- ISBN: 9789616165457
- Tipo de fuente: Ponencia
- Tipo de documento: Documento de conferencia
- Editorial: SLOVENIAN SOCIETY INFORMATIKA
The optimal allocation of orders to a transport fleet is an important task for functioning of different types of medium-sized enterprises. This problem was analysed using Monte Carlo simulation in . In this paper we deal with a related task: the route optimization for visiting the firm's customers. We model this task using the Traveling Salesman Problem (TSP). The method to solve this small scale TSP must provide near optimal solutions in reasonable time when running on existing computers in Small and Medium Enterprises (SMEs). For this practical application we start by analysing Brute Force Search (BFS), and comparing its performance to other methods.