Se describe en este trabajo una implementación de una variante del problema del viajante con operaciones de pick-up y delivery realizadas en orden LIFO denominada TSPPDL (Traveling Salesman Problem with Pick-up and Delivery with LIFO loading). La implementación está basada en una heurística particular denominada VNS-Tree (Variable Neighborhood Search- Tree) que representa a las soluciones factibles mediante árboles y las genera mediante operadores de búsqueda basados en la estructura del árbol. Se desarrolló un software en C++ para experimentar con la heurística VNS-Tree y analizar su efecto sobre las soluciones factibles construidas aplicando los diferentes operadores de búsqueda.
Información general
Fecha de exposición:2012
Fecha de publicación:2012
Idioma del documento:Español
Evento:XV Concurso de Trabajos Estudiantiles (EST 2012) (XLI JAIIO, La Plata, 27 al 31 de agosto de 2012)
Institución de origen:Sociedad Argentina de Informática e Investigación Operativa
Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)