Solving the minimum vertex floodlight problem with hybrid metaheuristics

Hernández Peñalver, Gregorio; Bajuelos Domínguez, Antonio Leslie; Martins, Ana Mafalda y Canales Cano, Santiago (2011). Solving the minimum vertex floodlight problem with hybrid metaheuristics. En: "Proc. of XIV Spanish Meeting on Computacional Geometry,", 27/06/2011 - 30/06/2011, Alcalá de Henares, Madrid. ISBN 2014-232. pp. 83-86.

Descripción

Título: Solving the minimum vertex floodlight problem with hybrid metaheuristics
Autor/es:
  • Hernández Peñalver, Gregorio
  • Bajuelos Domínguez, Antonio Leslie
  • Martins, Ana Mafalda
  • Canales Cano, Santiago
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: Proc. of XIV Spanish Meeting on Computacional Geometry,
Fechas del Evento: 27/06/2011 - 30/06/2011
Lugar del Evento: Alcalá de Henares, Madrid
Título del Libro: XIV Spanish Meeting on Computational Geometry : Alcalá de Henares, June 27-30, 2011
Fecha: Junio 2011
ISBN: 2014-232
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (695kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 19278
Identificador DC: http://oa.upm.es/19278/
Identificador OAI: oai:oa.upm.es:19278
URL Oficial: http://hdl.handle.net/2072/200199
Depositado por: Memoria Investigacion
Depositado el: 23 Sep 2013 17:10
Ultima Modificación: 21 Abr 2016 17:32
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM