Una implementación de la variante TSPPDL del problema del viajante

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 particul...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lopez, David Emmanuel, Marsicano, Javier Enrique
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2012
Materias:
Ciencias Informáticas
Problemas NP
Algoritmos heurísticos
Problema del viajante
TSPPDL
VNS-Tree
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/124977
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-124977
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Problemas NP
Algoritmos heurísticos
Problema del viajante
TSPPDL
VNS-Tree
spellingShingle Ciencias Informáticas
Problemas NP
Algoritmos heurísticos
Problema del viajante
TSPPDL
VNS-Tree
Lopez, David Emmanuel
Marsicano, Javier Enrique
Una implementación de la variante TSPPDL del problema del viajante
topic_facet Ciencias Informáticas
Problemas NP
Algoritmos heurísticos
Problema del viajante
TSPPDL
VNS-Tree
description 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.
format Objeto de conferencia
Objeto de conferencia
author Lopez, David Emmanuel
Marsicano, Javier Enrique
author_facet Lopez, David Emmanuel
Marsicano, Javier Enrique
author_sort Lopez, David Emmanuel
title Una implementación de la variante TSPPDL del problema del viajante
title_short Una implementación de la variante TSPPDL del problema del viajante
title_full Una implementación de la variante TSPPDL del problema del viajante
title_fullStr Una implementación de la variante TSPPDL del problema del viajante
title_full_unstemmed Una implementación de la variante TSPPDL del problema del viajante
title_sort una implementación de la variante tsppdl del problema del viajante
publishDate 2012
url http://sedici.unlp.edu.ar/handle/10915/124977
work_keys_str_mv AT lopezdavidemmanuel unaimplementaciondelavariantetsppdldelproblemadelviajante
AT marsicanojavierenrique unaimplementaciondelavariantetsppdldelproblemadelviajante
bdutipo_str Repositorios
_version_ 1764820451366797312

Ejemplares similares