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

Autores
Lopez, David Emmanuel; Marsicano, Javier Enrique
Año de publicación
2012
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Problemas NP
Algoritmos heurísticos
Problema del viajante
TSPPDL
VNS-Tree
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/124977
Acceder
id SEDICI_259a0ce5cea943e61f45adf4a4b8f1fa
oai_identifier_str oai:sedici.unlp.edu.ar:10915/124977
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Una implementación de la variante TSPPDL del problema del viajanteLopez, David EmmanuelMarsicano, Javier EnriqueCiencias InformáticasProblemas NPAlgoritmos heurísticosProblema del viajanteTSPPDLVNS-TreeSe 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.Sociedad Argentina de Informática e Investigación Operativa2012info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf558-568http://sedici.unlp.edu.ar/handle/10915/124977spainfo:eu-repo/semantics/altIdentifier/issn/1850-2946info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-10T12:32:42Zoai:sedici.unlp.edu.ar:10915/124977Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-10 12:32:42.647SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Una implementación de la variante TSPPDL del problema del viajante
title Una implementación de la variante TSPPDL del problema del viajante
spellingShingle Una implementación de la variante TSPPDL del problema del viajante
Lopez, David Emmanuel
Ciencias Informáticas
Problemas NP
Algoritmos heurísticos
Problema del viajante
TSPPDL
VNS-Tree
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
dc.creator.none.fl_str_mv Lopez, David Emmanuel
Marsicano, Javier Enrique
author Lopez, David Emmanuel
author_facet Lopez, David Emmanuel
Marsicano, Javier Enrique
author_role author
author2 Marsicano, Javier Enrique
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Problemas NP
Algoritmos heurísticos
Problema del viajante
TSPPDL
VNS-Tree
topic Ciencias Informáticas
Problemas NP
Algoritmos heurísticos
Problema del viajante
TSPPDL
VNS-Tree
dc.description.none.fl_txt_mv 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.
Sociedad Argentina de Informática e Investigación Operativa
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.
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/124977
url http://sedici.unlp.edu.ar/handle/10915/124977
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1850-2946
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
558-568
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1842904443224326144
score 12.993085

Publicaciones similares