• Ponencia
      Icon

      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 ...
    • Ponencia
      Icon

      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 ...