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

Guardado en:

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

Ejemplares similares

Sistema de verificación de huellas dactilares
por: Pusiol, Guido Tomás
Publicado: (2011)

Sistema de verificación de huellas dactilares
por: Pusiol, Guido Tomás
Publicado: (2011)

A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2002)

Metaheurísticas secuenciales y distribuidas: adaptación de parámetros y entornos de ejecución
por: Salto, Carolina, et al.
Publicado: (2013)

A Metaheuristic Compendium for Scheduling Problems
por: Bermúdez, Carlos, et al.
Publicado: (2017)

PhD. Subject: Strategies to design life-long learning heuristic based algorithms
por: Rojas Morales, Nicolás
Publicado: (2014)

A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines
por: Tupia Anticona, Manuel
Publicado: (2006)

GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo
por: Schreiber, Jacques N.C., et al.
Publicado: (2012)

A phenotypic analysis of three population-based metaheuristics
por: Orellana, Alina, et al.
Publicado: (2008)

A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, S., et al.

A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, Sebastián, et al.
Publicado: (2001)

A Genetic Algorithm Based Heuristic for the Design of pCycle Networks
por: Delgadillo, Remberto Emanuel, et al.
Publicado: (2015)

Metaheurísticas avanzadas aplicadas a problemas de optimización
por: Villagra, Silvia, et al.
Publicado: (2015)

Una metaheurística co-evolutiva para el problema del viajante de comercio
por: Holstein, Diana
Publicado: (1998)

Heurísticas de zonificación para la recolección de residuos urbanos
por: Bianchetti, Marcelo, et al.
Publicado: (2015)

A tabu search heuristic for the equitable coloring problem
por: Méndez Díaz, I., et al.

A tabu search heuristic for the equitable coloring problem
por: Méndez Díaz, Isabel, et al.
Publicado: (2014)

Discrete online TSP
por: Aprea, M., et al.

Discrete online TSP
por: Aprea, Mauro
Publicado: (2009)

Comparative analysis of the method of assignment by classes in GAVaPS
por: Lanzarini, Laura Cristina, et al.
Publicado: (2000)

Heurísticas y método de punto proximal para la reconstrucción automática de geometría en lechos acuáticos
por: García Bauza, Cristian, et al.
Publicado: (2008)

Computación evolutiva para el problema de cutting
por: Beraudo, Vanina, et al.
Publicado: (2004)

Técnicas de inteligencia artificial aplicadas al modelado termodinámico
por: Pérez Otero, Nilda, et al.
Publicado: (2015)

Knowledge insertion: an efficient approach to reduce search effort in evolutionary scheduling
por: Pandolfi, Daniel, et al.
Publicado: (2003)

Immune algorithm for solving the smooth economic dispatch problem
por: Aragón, Victoria S., et al.
Publicado: (2015)

Boundary extraction through gradient-based evolutionary algorithm
por: Katz, Román, et al.
Publicado: (2003)

Immune algorithm for solving the smooth economic dispatch problem
por: Aragón, Victoria S., et al.
Publicado: (2015)

Herramienta computacional para sugerir y validar políticas de luces de semáforos
por: Guilarte, Orlando F., et al.
Publicado: (2015)

Biased random key genetic algorithm con búsqueda local para el Team Orienteering Problem
por: Lix-Klett, Alejandro Federico
Publicado: (2018)

Biased random key genetic algorithm con búsqueda local para el Team Orienteering Problem
por: Lix-Klett, Alejandro Federico
Publicado: (2018)

Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms
por: Minetti, Gabriela F., et al.
Publicado: (2001)

Hybrid evolutionary algorithms for the TSP
por: Minetti, Gabriela F., et al.
Publicado: (2001)

Técnicas metaheurísticas basadas en file systems distribuidos para problemas de ruteo de vehículos que involucran grandes volúmenes de datos
por: Di Pasquale, Ricardo, et al.
Publicado: (2015)

An automatic graph layout procedure to visualize correlated data
por: Moscato, Pablo, et al.
Publicado: (2006)

Global convexity in the bi-criteria Traveling Salesman problem
por: Barán, Benjamín, et al.
Publicado: (2006)

Dynamic generation of test cases with metaheuristics
por: Lanzarini, Laura Cristina, et al.
Publicado: (2010)

Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina
por: Durand, Guillermo, et al.
Publicado: (2016)

New algorithms for composite retrieval
por: Feuerstein, E., et al.

New algorithms for composite retrieval
por: Méndez Díaz, Isabel, et al.
Publicado: (2017)

Más allá del resultado: heurísticas utilizadas por futuros docentes de física al resolver un problema cualitativo de estática
por: Zang, Claudia, et al.
Publicado: (2025)