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

Testo completo ad accesso aperto

Lettura rapida. Controlla i dati essenziali della risorsa e accedi al contenuto con il pulsante principale. La scheda mostra solo le informazioni necessarie per identificare, citare e aprire l’opera.

Autore / responsabile

Krasnogor, Natalio

Editore

SEDICI UNLP

Anno

1997

Lingua

Español

Accesso alla risorsa

Apri il contenuto dall’opzione principale o scegli un’altra fonte disponibile.

SEDICI UNLP SEDICI UNLP OAI-PMH

Entrar por SEDICI UNLP

Accesso principale

Testo completo ad accesso aperto

Texto completo identificado como acceso abierto.

Apri testo

Riepilogo

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

Come citare

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

Condividi e stampa

Salva la scheda, copia il link permanente o stampala in PDF.

Esporta riferimento

Esporta il record nei formati più comuni per usarlo con un gestore bibliografico.

RIS BibTeX

Dettagli della risorsa

Informazioni bibliografiche utili per verificare che sia il materiale corretto.

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

Autore / collaboratori: Krasnogor, Natalio

Editore: SEDICI UNLP

Anno di pubblicazione: 1997

Lingua: Español

Soggetti

Esplora risorse correlate a partire da questi soggetti.

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