News Help Institutional access
Back to results
Bibliographic record · Consultation and access
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

Open-access full text
Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.
Author / responsible party
Krasnogor, Natalio
Publisher
SEDICI UNLP
Year
1997
Language
Spanish

Resource access

Open the content from the main option or choose another available source.

SEDICI UNLP SEDICI UNLP OAI-PMH
Entrar por SEDICI UNLP
Main access

Open-access full text

Texto completo identificado como acceso abierto.
Open text

Summary

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

How to cite

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 10 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title
Heurística para TSP-2d euclideo y simétrico basadas en la triangulación de Delaunay y sus subgrafos
Author / contributors
Krasnogor, Natalio
Publisher
SEDICI UNLP
Publication year
1997
Language
Spanish

Subjects

Explore related resources through these subjects.

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