dc.creator | Saharidis, G. K. D. | en |
dc.creator | Kolomvos, G. | en |
dc.creator | Liberopoulos, G. | en |
dc.date.accessioned | 2015-11-23T10:46:45Z | |
dc.date.available | 2015-11-23T10:46:45Z | |
dc.date.issued | 2014 | |
dc.identifier.issn | 1816093X | |
dc.identifier.uri | http://hdl.handle.net/11615/32761 | |
dc.description.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. | en |
dc.source.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-84901624699&partnerID=40&md5=0c6a5d6967952eadc1538aef749f314e | |
dc.subject | 2-OPT | en |
dc.subject | Cutting planes | en |
dc.subject | TSP | en |
dc.subject | Engineering | en |
dc.subject | Connected graph | en |
dc.subject | Future research directions | en |
dc.subject | Non-Euclidean | en |
dc.subject | Solution approach | en |
dc.subject | Traveling salesman problem | en |
dc.title | Modeling and solution approach for the environmental traveling salesman problem | en |
dc.type | journalArticle | en |