Grafo para la evaluación automática de soluciones vecinas en problemas de enrutamiento de vehículos
Journal Title: Ciencias Matemáticas - Year 2024, Vol 37, Issue 1
Abstract
En este trabajo se presenta el concepto de grafo de evaluación para una solución de un Problema de Enrutamiento de Vehículos. A partir de este grafo es posible obtener el costo de una solución vecina de una manera eficiente y automática. Que el costo se obtenga de manera eficiente significa que para calcularlo se realizan la menor cantidad de operaciones posible. Que sea automático significa que no es necesario programar un código para calcularlo, solo es necesario programar cómo se evalúa una solución cualquiera. Para evaluar la factibilidad de usar esta propuesta, se comparan los tiempos de ejecución de dos variantes de un algoritmo para resolver el problema de Enrutamiento de Vehículos con Restricciones de Capacidad. En la primera variante, el costo de los vecinos se calcula usando la propuesta presentada en este trabajo, mientras que en la segunda variante este costo se calcula usando un método en el que se usan todas las optimizaciones posibles para ese problema específico. Los tiempos de ejecución de la propuesta realizada están entre 1,72 y 4,17 veces el tiempo del algoritmo optimizado para ese problema específico, y tiene la ventaja de que no es necesario programar un método que calcule el costo de los vecinos, ya que este se obtiene a partir del grafo de evaluación.
Authors and Affiliations
Fernando Raul Rodriguez Flores, José Jorge Rodríguez Salgado
Keywords
Related Articles
- EP ID EP752609
- DOI https://doi.org/10.5281/zenodo.14333111
- Views 7
- Downloads 0
El problema de Riemann para el sistema de Lamé-Navier bidimensional
Este trabajo está dedicado a estudiar un sistema de ecuaciones de la Teoría de la Elasticidad Lineal: el sistema de Lamé-Navier. Mediante el Análisis Complejo, este sistema se reescribe en términos del operador de Cauchy...
Mirada contextual a los asistentes matemáticos desde el triángulo didáctico de Chevallard
Los ingenieros durante su proceso de formación deben tener en consideración las representaciones técnicas y científicas en términos matemáticos, para reflejar los rasgos cuantitativos y cualitativos de los fenómenos del...
Evaluación de habilidades cognitivas de diversos modelos de lenguajes a gran escala
Se presenta un análisis exhaustivo del concepto de inteligencia humana y su relación con el desarrollo de la Inteligencia Artificial, haciendo una conexión entre la evolución de la misma y la imitación de las capacidades...
Grafo para la evaluación automática de soluciones vecinas en problemas de enrutamiento de vehículos
En este trabajo se presenta el concepto de grafo de evaluación para una solución de un Problema de Enrutamiento de Vehículos. A partir de este grafo es posible obtener el costo de una solución vecina de una manera eficie...
Taller Internacional sobre Álgebra Computacional en la Computación Científica (CASC), La Habana, 2023
En su edición de 2023, la XXV Conferencia CASC fue organizada por la Sociedad Cubana de Matemática y Computación y la Universidad de La Habana, bajo el patrocinio del CARGO Lab, con sede en Waterloo, Ontario, Canadá, que...