EVALUACIN ARTCULO Andrs Jaque Pirabn A Branchandprice Algorithm

EVALUACIÓN ARTÍCULO Andrés Jaque Pirabán

A Branch-and-price Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands Christian H. Cristiansen , Jens Lysgaard Operational Research Letters 2007

Agenda n n Descripción del Artículo Evaluación ¡ ¡ ¡ Criterios Generales Marco Teórico Solución Propuesta Análisis y Conclusiones Presentación y Forma Universidad Nacional - Andrés Jaque Pirabán Seminario de Investigación

Descripción del Artículo 1. 2. 3. 4. 5. 6. Introducción y descripción general del problema Breve revisión de la literatura Modelo del CVRPSD Presentación del algoritmo Descripción de la elaboración de las instancias Resultados y conclusiones Universidad Nacional - Andrés Jaque Pirabán Seminario de Investigación

Evaluación Criterios Generales n n n El artículo esta relacionado con el objeto de mi investigación Implementa técnicas recientes como un algoritmo de branch-and-price para solucionar el CVRPSD Artículo citado 2 veces por el mismo autor (Google Academic, consultado el 19 Octubre de 2008) Universidad Nacional - Andrés Jaque Pirabán Seminario de Investigación

Evaluación del Marco Teórico n n n Marco teórico es breve Puntual para la descripción del problema Insuficiente al abordar el algoritmo propuesto Universidad Nacional - Andrés Jaque Pirabán Seminario de Investigación

Evaluación de la Solución Propuesta n n n El problema es claramente modelado La solución propuesta es descrita de manera general y comprensible La descripción de las estrategias de ramificación del algoritmo no son lo suficientemente claras Universidad Nacional - Andrés Jaque Pirabán Seminario de Investigación

Complicaciones del Algoritmo de Branch and Price n n Ramificaciones convencionales sobre variables pueden no ser efectivas porque fijar las variables destruye la estructura del pricing problem. La generación de columnas a menudo converge lentamente y solucionar LP óptimamente es computacionalmente prohibitivo. Universidad Nacional - Andrés Jaque Pirabán Seminario de Investigación

Evaluación de los Resultados n n n El algoritmo no presento buenos resultados para instancias con más de 60 clientes Se asumió una distribución de Poisson para las demandas de todos los clientes Las soluciones óptimas de las instancias CVRP no son comparables Universidad Nacional - Andrés Jaque Pirabán Seminario de Investigación

Evaluación de las Conclusiones n El autor señala que los resultados indican que el algoritmo propuesto complementa el método L-shaped pero esta inferencia no me es clara Universidad Nacional - Andrés Jaque Pirabán Seminario de Investigación