Texto completo
Vista Previa |
PDF (Portable Document Format)
- Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (695kB) | Vista Previa |
Solving the minimum vertex floodlight problem with hybrid metaheuristics
Cita
Hernández Peñalver, Gregorio 
ORCID: https://orcid.org/0000-0003-1165-0589, Bajuelos Domínguez, Antonio Leslie, Martins, Ana Mafalda and 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.
ORCID: https://orcid.org/0000-0003-1165-0589, Bajuelos Domínguez, Antonio Leslie, Martins, Ana Mafalda and 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: |
|
| 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: | |
| ODS: | |
| Escuela: | Facultad de Informática (UPM) [antigua denominación] |
| Departamento: | Matemática Aplicada |
| Licencias Creative Commons: | Reconocimiento - Sin obra derivada - No comercial |
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: | https://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 |
Acciones
- Estadísticas
- Exportar cita
- Editar (sólo personal del Archivo)
