Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Simulated Annealing aplicado a triangulaciones y pseudotriangulaciones de peso mínimo
Year:2010
Research Areas
  • Information technology and adata processing
Information
Abstract
Muchos problemas de optimización en con figuraciones geométricas son NP-duros. En este artículo, consideramos los problemas de Triangulación de Peso Mínimo (Minimum Weight Triangulation, MWT) y PseudoTriangulación de Peso Mínimo (Minimum Weight Pseudo-triangulation, MWPT) para un conjunto dado de puntos en el plano, y mostramos el diseño para la técnica metaheurística Simulated Annealing(SA) que permite resolverlos de forma aproximada
International
Si
Congress
XVI Congreso Argentino de Ciencias de la Computación 2010 (CACIC 2010)
960
Place
Morón (Buenos Aires)
Reviewers
Si
ISBN/ISSN
978-950-9474-49-9
Start Date
18/10/110
End Date
22/10/110
From page
434
To page
443
Actas CACIC 2010
Participants
  • Autor: Gregorio Hernandez Peñalver (UPM)
  • Participante: M. G. Dorzán (Universidad Nacional de San Luis (Argentina))
  • Participante: E. O. Gagliardi (Universidad Nacional de San Luis (Argentina))
  • Participante: G. Leguizamón (Universidad Nacional de San Luis (Argentina))
Research Group, Departaments and Institutes related
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)