Optimalization of Routes for Travel Agencies

The bachelor´s work devotes to solving travelling salesman problem for transport company Gumdrop s. r. o., which organizes tours to Croatia and Italy. There is a literacy research in the first part of bachelor´s work, which is focused to explanation of approximations methods. There is a short introduction of transport company in the beginning of the second part. Two foreign travelling salesman problems and one gathering route in the Czech Republic were solved for this company. The ending part interprets results, which were presented in transport company. There is their reaction also