Please use this identifier to cite or link to this item:
https://doi.org/10.1287/trsc.2019.0929
| Title: | Optimal Solution of Vehicle Routing Problems with Fractional Objective Function | Authors: | Baldacci, Roberto Lim, Andrew Traversi, Emiliano Calvo, Roberto Wolfler |
Keywords: | Science & Technology Technology Operations Research & Management Science Transportation Transportation Science & Technology programming fractional integer transportation vehicle routing |
Issue Date: | 1-Mar-2020 | Publisher: | INFORMS | Citation: | Baldacci, Roberto, Lim, Andrew, Traversi, Emiliano, Calvo, Roberto Wolfler (2020-03-01). Optimal Solution of Vehicle Routing Problems with Fractional Objective Function. TRANSPORTATION SCIENCE 54 (2) : 434-452. ScholarBank@NUS Repository. https://doi.org/10.1287/trsc.2019.0929 | Abstract: | © 2020 INFORMS. 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. | Source Title: | TRANSPORTATION SCIENCE | URI: | https://scholarbank.nus.edu.sg/handle/10635/172776 | ISSN: | 00411655 15265447 |
DOI: | 10.1287/trsc.2019.0929 |
| Appears in Collections: | Staff Publications Elements |
Show full item record
Files in This Item:
| File | Description | Size | Format | Access Settings | Version | |
|---|---|---|---|---|---|---|
| 1804.03316v1.pdf | 395.18 kB | Adobe PDF | OPEN | Post-print | View/Download |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.