Broadcast Scheduling Problem. El problema de programación de transmisión en redes inalámbricas es un problema de optimización combinatoria (NP-completo). El objetivo es encontrar un cronograma de transmisión cuyos intervalos de tiempo estén libres de colisiones con acceso TDMA. El objetivo es reducir la longitud de la trama en las transmisiones del nodo y aumentar la utilización del canal compartido.
