Corrected Formulations for the Traveling Car Renter Problem

Brenner Humberto Ojeda Rios, Junior Cupe Casquina, Hossmell Hernan Velasco Añasco, Alfredo Paz-Valderrama

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva


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.

Idioma originalInglés
Título de la publicación alojadaLearning and Intelligent Optimization - 15th International Conference, LION 15, 2021, Revised Selected Papers
EditoresDimitris E. Simos, Panos M. Pardalos, Ilias S. Kotsireas
EditorialSpringer Science and Business Media Deutschland GmbH
Número de páginas13
ISBN (versión impresa)9783030921200
EstadoPublicada - 2021
Evento15th International Conference on Learning and Intelligent Optimization, LION 15 2021 - Virtual, Online
Duración: 20 jun. 202125 jun. 2021

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen12931 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349


Conferencia15th International Conference on Learning and Intelligent Optimization, LION 15 2021
CiudadVirtual, Online

Nota bibliográfica

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.


Profundice en los temas de investigación de 'Corrected Formulations for the Traveling Car Renter Problem'. En conjunto forman una huella única.

Citar esto