Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2008-05-02T16:51:47Z
dc.date.available 2008-05-02T03:00:00Z
dc.date.issued 1997
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/2157
dc.description.abstract El objetivo de esta tesis es el desarrollo de nuevas heurísticas para el Traveling Salesman Problem, TSP en adelante, mediante el estudio de estructuras geométricas discretas basadas en la triangulación de Delaunay y sus subgrafos. Dichas heurísticas deberán proporcionar soluciones factibles a grandes instancias euclideas del TSP en el plano. Las mismas poseerán baja complejidad computacional y las soluciones que encuentren serán comparadas empíricamente con las encontradas por otros algoritmos existentes en la literatura. Para llevar a cabo esta tarea se incursionará en temas de complejidad computacional, teoría de grafos, geometría computacional y estructuras de datos, convergiendo estos en la más amplia y multidisciplinaria optimización combinatoria. es
dc.language es es
dc.subject Heuristic methods es
dc.subject Nonnumerical Algorithms and Problems es
dc.title Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos es
dc.type Tesis es
sedici.creator.person Krasnogor, Natalio es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Facultad de Ciencias Exactas es
sedici.subtype Tesis de grado es
sedici.rights.license Creative Commons Attribution 4.0 International (CC BY 4.0)
sedici.rights.uri http://creativecommons.org/licenses/by/4.0/
sedici.contributor.director Baum, Gabriel Alfredo es
sedici.contributor.codirector Moscato, Pablo es
thesis.degree.name Licenciado en Informática es
thesis.degree.grantor Universidad Nacional de La Plata es
sedici.date.exposure 1997
sedici2003.identifier ARG-UNLP-TDG-0000000074 es


Descargar archivos

Thumbnail
Documento completo
Descargar archivo (7.403Mb) - PDF

Este ítem aparece en la(s) siguiente(s) colección(ones)

Creative Commons Attribution 4.0 International (CC BY 4.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution 4.0 International (CC BY 4.0)