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...
Autor principal: | |
---|---|
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 |