Modelling and Solution Approach for the Environmental Travelling Salesman Problem

The authors consider the environmental traveling salesman problem in a connected graph driven by a novel cost function describing the impact of environmental externalities over the routes. The cost function aims to reflect the increase or decrease of fuel consumption for each route by taking into account the special features of the route such as weather conditions, use of air condition, speed etc. For brevity, the authors only examine in this paper the case of light-duty vehicle. For the solution of the TSP, the authors apply 7 different formulations and compare the results. The authors also apply Benders decomposition techniques and the authors observe its behaviour on solution time. The authors eventually test a new separation cut strategy and observe that for medium to large networks of some hundreds of nodes, the approach is dominant in terms of solution time.


  • English

Media Info

  • Media Type: Digital/other
  • Features: References; Tables;
  • Pagination: 10p
  • Monograph Title: Transport Research Arena (TRA) 2014 Proceedings

Subject/Index Terms

Filing Info

  • Accession Number: 01531489
  • Record Type: Publication
  • Files: VTI, TRIS, ATRI
  • Created Date: Jul 8 2014 1:40PM