- idUS
- Jornadas y Congresos US
- Matemáticas
- Congreso de Geometría Computacional (15º. 2013. Sevilla)
- Browsing Congreso de Geometría Computacional (15º. 2013. Sevilla) by Author
Browsing Congreso de Geometría Computacional (15º. 2013. Sevilla) by Author "Leguizamón, Mario Guillermo"
Now showing items 1-2 of 2
-
Presentation
Metaheuristic approaches for the minimum dilation triangulation problem
Dorzán, María Gisela; Leguizamón, Mario Guillermo; Mezura Montes, Efrén; Hernández Peñalver, Gregorio (2013)We focus on the development of approximated algorithms to find high quality triangulations of minimum dilation because the ...
-
Presentation
Simulated annealing applied to the MWPT problem
Gagliardi, Edilma Olinda; Leguizamón, Mario Guillermo; Hernández Peñalver, Gregorio (2013)The Minimum Weight Pseudo-Triangulation (MWPT) problem is suspected to be NP-hard. We show here how Simulated Annealing ...