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

Tesis

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

Krasnogor, Natalio · SEDICI UNLP · 1997

Acceso abierto al texto completo

Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Autor / responsable

Krasnogor, Natalio

Editorial

SEDICI UNLP

Año

1997

Idioma

es

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

Acceso principal

Acceso abierto al texto completo

Texto completo identificado como acceso abierto.

Abrir texto

Resumen

Descripción general del contenido del recurso.

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. Licenciado en Informática Universidad Nacional de La Plata

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Krasnogor, N. (1997). Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/2157

MLA

Krasnogor, Natalio. Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos. SEDICI UNLP, 1997. http://sedici.unlp.edu.ar/handle/10915/2157.

Chicago

Krasnogor, Natalio. 1997. Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/2157.

Harvard

Krasnogor, N. 1997, Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/2157 [Accessed 1 Jul. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

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

Autor / colaboradores: Krasnogor, Natalio

Editorial: SEDICI UNLP

Año de publicación: 1997

Idioma: es

Materias

Explorá otros recursos relacionados a partir de estas materias.

Ciencias Informáticas; Heuristic methods; Nonnumerical Algorithms and Problems