Resumen de Aproximando la iluminación por módems

A.L. Bajuelos, S. Canales, G. Hernández, A. M. Martins

• En este artículo obtenemos soluciones aproximadas a una generalización del problema clásico de iluminación de polígonos. En lugar del foco de luz habitual, consideramos un dispositivo inalámbrico cuya señal puede atravesar un determinado número número K de paredes. Estos dispositivos son designados por k-módems. Presentamos un algoritmo para construir la región poligonal cubierta por un k-módem y analizamos con técnicas metaheurísticas el problema de minimizar el n´umero de k-módems, situados en vértices, que son necesarios para cubrir un polígono de n lados. Se obtienen resultados para k = 2 y k = 4 tanto en polígonos generales como ortogonales.