The selective Traveling Salesman Problem with emission allocation rules

Thomas Kirschstein () and Christian Bierwirth
Additional contact information
Thomas Kirschstein: Martin-Luther-University Halle-Wittenberg
Christian Bierwirth: Martin-Luther-University Halle-Wittenberg

OR Spectrum: Quantitative Approaches in Management, 2018, vol. 40, issue 1, No 4, 97-124

Abstract: Abstract The paper introduces the selective Traveling Salesman Problem with emission allocation rules (sTSP-EA). This is to select a subset of transport requests from the set of requests given to a carrier, and find a corresponding route such that the transport emission allocatable to one particular request takes a minimum consistent with the emission reporting standard EN 16258. The sTSP-EA is relevant for collaborating shippers who consolidate their shipments and thus need to allocate the total emission caused by a transport process to the shipments moved in the process. A mixed-integer linear optimization model is presented for the problem. Since only small-sized instances can be solved this way, a Large Neighborhood Search heuristic is proposed for the sTSP-EA and tested in a comprehensive computational study.

Keywords: Transport emission calculation; reporting standard EN 16258; selective TSP; pollution routing; Large Neighborhood Search (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-017-0493-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:40:y:2018:i:1:d:10.1007_s00291-017-0493-z

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-017-0493-z

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().