Modeling and solution approach for the environmental traveling salesman problem

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

Αρχεία σε αυτό το τεκμήριο

Αρχεία	Μέγεθος	Τύπος	Προβολή
Δεν υπάρχουν αρχεία που να σχετίζονται με αυτό το τεκμήριο.