Experimental evaluation of a linear programming model for solving the vehicle routing problem (VRP)

  • Descripción del artículo
  • This article aims to propose a quantitative criterion to evaluate the feasibility of implementing solutions based on linear programming for solving the vehicle routing problem (VRP). An experimental design was used to measure the relative solution time with a proposed linear programming model. The s...

    Full description

Main Author: Machuca-de-Pina, Juan Manuel; Universidad de Lima (Perú)
Other Authors: Dorin, Michael; University of St. Thomas (Estados Unidos), García-Yi, Alicia-Isabel; Universidad de Lima (Perú)
Format: Artículo
Language: spa
Published: 2018
Subjects:
Online Access: https://revistas.ulima.edu.pe/index.php/Interfases/article/view/2956
Summary:This article aims to propose a quantitative criterion to evaluate the feasibility of implementing solutions based on linear programming for solving the vehicle routing problem (VRP). An experimental design was used to measure the relative solution time with a proposed linear programming model. The sample was randomized employing three dispersion scenarios of the delivery points: poorly scattered, scattered and very scattered. A linear programming solver was used to determine the time and iterations necessary for solving the model. As a result, the solution time was found in terms of the number of delivery points and the number of iterations for the proposed scenarios, and the time required to solve the problem was predicted using the proposed model. The research concludes with a proposal of the number of viable points to be solved by linear programming.

Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).