Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Solving the Minimum Vertex Floodlight Problem with Hybrid Metaheuristics
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
In this paper we propose four approximation algorithms (metaheuristic based), for the Minimum Vertex Floodlight Set problem. Urrutia et al. [9] solved the combinatorial problem, although it is strongly believed that the algorithmic problem is NP-hard. We conclude that, on average, the minimum number of vertex floodlights needed to illuminate a orthogonal polygon with n vertices is n/4,29.
Internacional
Si
Nombre congreso
XIV Spanish Meeting on Computacional Geometry, EGC2011
Tipo de participación
960
Lugar del congreso
Alcalá de Henares, Madrid
Revisores
Si
ISBN o ISSN
2014-2323
DOI
Fecha inicio congreso
27/06/2011
Fecha fin congreso
30/06/2011
Desde la página
83
Hasta la página
86
Título de las actas
Proc. of XIV Spanish Meeting on Computacional Geometry,
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Gregorio Hernandez Peñalver (UPM)
  • Autor: Antonio Bajuelos (Universidade de Aveiro)
  • Autor: Ana Mafalda Martins (Universidade de Aveiro)
  • Autor: Santiago Canales (Universidad Pontificia Comillas, ICAI)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)
S2i 2022 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)