Title
Corrected Formulations for the Traveling Car Renter Problem
Date Issued
01 January 2021
Access level
metadata only access
Resource Type
conference paper
Author(s)
Rios B.H.O.
Casquina J.C.
Añasco H.H.V.
Universidad Nacional de San Agustín de Arequipa
Abstract
This paper presents two corrected formulations to the mixed integer quadratically constrained programming model of the Traveling Car Renter Problem (CaRS), proposed by da Silva and Ochi (2016, An efficient hybrid algorithm for the Traveling Car Renter Problem. Expert Systems with Applications, 64, 132–140). In the CaRS, various vehicle types are available for rent in the cities, each one with its own rental cost; when a car is returned to the city where it was rented, an additional tax must be charged, the objective is to construct a Hamiltonian circuit that minimizes the total cost of the circuit plus the return cost of cars. We highlight the original formulation errors, propose corrections to these errors, provide an analytical validation of the corrections, and present computational experiments using a MIP solver.
Start page
351
End page
363
Volume
12931 LNCS
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones
Scopus EID
2-s2.0-85121927808
ISBN
9783030921200
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN of the container
03029743
Sources of information: Directorio de Producción Científica Scopus