Análisis comparativo de una metaheurística en base a algoritmo genético vs un método de ramificación y corte para un caso de entrega y recolección con restricciones de ventana de horario (Comparative analysis of a metaheuristic based on a genetic algorithm versus a branch & cut method for a pickup and delivery problem with time windows constraints)

En la solución de problemas combinatorios, es importante evaluar el costo-beneficio entre la obtención de soluciones de alta calidad en detrimento de los recursos computacionales requeridos. El problema planteado es para el ruteo de un vehículo con entrega y recolección de producto y con restriccio...

Descripción completa

Detalles Bibliográficos
Autor principal: López, Fabián
Formato: Artículo
Lenguaje:Spanish / Castilian
Publicado: UANL Facultad de Contaduría Pública y Administración 2004
Materias:
Acceso en línea:http://eprints.uanl.mx/12375/1/analisis%20comparativo%20de%20una%20metahuristica%20en%20base%20a%20algoritmo%20genetico%20vs%20un%20metodo%20de%20ramificacion%20y%20corte%20para%20un%20caso%20de%20entrega%20y%20recoleccion%20con%20restricciones%20de%20ventana%20de%20horario.pdf