SciELO - Scientific Electronic Library Online

vol.27 issue2A product in the Clifford Algebra an(2, αj , γij) and it’s applicactionsAssociative classification with multiobjective tabu search author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433


MONTES-OROZCO, Edwin et al. Matheuristics for solving the vehicle routing problem with time windows. Rev. Mat [online]. 2020, vol.27, n.2, pp.305-332. ISSN 1409-2433.ículo.

In this work, we present two matheuristic techniques based on two heuristic techniques: Ant system (AS), method of musical composition (MMC) and two exact methods: Primal-dual algorithm (PDA) and dual simplex algorithm (DSA). These techniques are denoted as DS-AS-PDA and DS-MMC-AS and are characterized by taking advantage of the information of the structure and characteristics of the mathematical model for the vehicle routing problem with time windows (VRP-TW). In order to characterize the behavior of the techniques proposed in this work, we use 29 test instances for the VRP-TW. The numerical results show that DS-AS-PDA and DS-MMC-AS exhibit robust behavior and are capable of generating the best solutions reported in the literature with a smaller number of calls to the objective function.

Keywords : heuristics; optimization; hybrid algorithms; logistic..

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )