1 / 10

EVALUACI ÓN ARTÍCULO

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. Descripción del Artículo Evaluación Criterios Generales

melita
Download Presentation

EVALUACI ÓN ARTÍCULO

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  3. Agenda • Descripción del Artículo • Evaluación • Criterios Generales • Marco Teórico • Solución Propuesta • Análisis y Conclusiones • Presentación y Forma

  4. Descripción del Artículo • 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

  5. Evaluación Criterios Generales • 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)

  6. Evaluación del Marco Teórico • Marco teórico es breve • Puntual para la descripción del problema • Insuficiente al abordar el algoritmo propuesto

  7. Evaluación de la Solución Propuesta • 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

  8. Complicaciones del Algoritmo de Branch and Price • 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.

  9. Evaluación de los Resultados • 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

  10. Evaluación de las Conclusiones • 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

More Related