Modeling and Solution Approach for the Environmental Traveling Salesman Problem

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. W...

Full description

Saved in:
Bibliographic Details
Published in:Engineering Letters 2014-06, Vol.22 (2), p.70-74
Main Authors: Georgios, K D, Kolomvos, George, Liberopoulos, George
Format: Article
Language:English
Subjects:
Algorithms
Asymmetry
Blends
Cutting
Environmental impact
Graphs
Mathematical models
Traveling salesman problem
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1816-093X