Modeling and solution approach for the environmental traveling salesman problem
Date
2014Keyword
Abstract
We consider the environmental traveling salesman problem in a connected graph driven by a cost function describing the impact of environmental externalities over the routes. The resulting problem is the asymmetric non-Euclidean TSP that we solve using a blend of cutting planes and 2-OPT algorithm. We test our solution approach on the well-known instances of the TSP-LIB and we present the results and the future research directions.