Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos

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

Descripción completa

Detalles Bibliográficos
Autor principal: Krasnogor, Natalio
Otros Autores: Baum, Gabriel Alfredo
Formato: Tesis Tesis de grado
Lenguaje:Español
Publicado: 1997
Materias:
Ciencias Informáticas
Heuristic methods
Nonnumerical Algorithms and Problems
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/2157
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-2157
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
Heuristic methods
Nonnumerical Algorithms and Problems
spellingShingle Ciencias Informáticas
Heuristic methods
Nonnumerical Algorithms and Problems
Krasnogor, Natalio
Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos
topic_facet Ciencias Informáticas
Heuristic methods
Nonnumerical Algorithms and Problems
description 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.
author2 Baum, Gabriel Alfredo
author_facet Baum, Gabriel Alfredo
Krasnogor, Natalio
format Tesis
Tesis de grado
author Krasnogor, Natalio
author_sort Krasnogor, Natalio
title Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos
title_short Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos
title_full Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos
title_fullStr Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos
title_full_unstemmed Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos
title_sort heurística para tsp-2d euclideo y simétrico basadas en la triangulación de delaunay y sus subgrafos
publishDate 1997
url http://sedici.unlp.edu.ar/handle/10915/2157
work_keys_str_mv AT krasnogornatalio heuristicaparatsp2deuclideoysimetricobasadasenlatriangulaciondedelaunayysussubgrafos
bdutipo_str Repositorios
_version_ 1764820464695246850

Ejemplares similares