Duplicating nodes or arcs in green vehicle routing: A computational comparison of two formulations

Işıl Koyuncu and Mesut Yavuz

Transportation Research Part E: Logistics and Transportation Review, 2019, vol. 122, issue C, 605-623

Abstract: This study addresses a family of green vehicle routing problems. A unified framework incorporating several key modeling aspects such as mixed fleets, refueling at customer and non-customer locations, and refueling policies into two competing formulations, namely node- and arc-duplicating is provided. Additionally, both formulations are strengthened via (i) two label setting algorithms to tighten the bounds of common variables, and (ii) improved lower bound on the number of routes. Through computational experiments based on two testbeds from the literature, the study concludes that the less common arc-duplicating formulation outperforms the more common node-duplicating formulation.

Keywords: MILP formulations; Alternative-fuel vehicles; Green vehicle routing (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554518305544
Full text for ScienceDirect subscribers only

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:eee:transe:v:122:y:2019:i:c:p:605-623

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2018.11.003

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().