Optimal Solution of Vehicle Routing Problems with Fractional Objective Function

Roberto Baldacci (), Andrew Lim (), Emiliano Traversi () and Roberto Wolfler Calvo ()
Additional contact information
Roberto Baldacci: Department of Electrical, Electronic, and Information Engineering “Guglielmo Marconi,” 47521 Cesena, Italy
Andrew Lim: Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore 117576, Singapore
Emiliano Traversi: Laboratoire d’Informatique de Paris Nord, Université de Paris 13; and Sorbonne Paris Cité, CNRS (UMR 7538), France
Roberto Wolfler Calvo: Laboratoire d’Informatique de Paris Nord, Université de Paris 13; and Sorbonne Paris Cité, CNRS (UMR 7538), France; Dipartimento di Matematica e Informatica, Università degli Studi di Cagliari, 09124 Cagliari, Italy

Transportation Science, 2020, vol. 54, issue 2, 434-452

Abstract: In this paper, we consider the vehicle routing problem (VRP) with fractional objective function. We investigate how the principal techniques used either in the context of fractional programming or in the context of vehicle routing problems interact. We present new dual and primal bounding procedures that have been incorporated in an exact method. The method proposed allows extending specific variants of the VRP to their counterpart with a fractional objective function. Extensive numerical experiments prove the validity of our approach.

Keywords: programming; fractional; integer; transportation; vehicle routing (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1287/trsc.2019.0929 (application/pdf)

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:inm:ortrsc:v:54:y:2020:i:2:p:434-452

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().