Novos problemas de sequenciamento de anúncios em TV digital: Formulações e algoritmos
Sequenciamento; TV digital; Otimização
Em um sistema de TV Digital, parte da banda alocada para as emissoras é reservada para a
transmissão de aplicações interativas. Devido à natureza unidirecional das transmissões em
um ambiente de TV, tais aplicações são enviadas de forma cíclica, gerando uma sequência de
aplicações que são retransmitidas periodicamente. A maneira como é montada essa sequência
tem um impacto fundamental no tempo de download das aplicações, que se for
desconsiderada, pode resultar em problemas para anunciantes e emissoras. O problema de
ajustar o tempo de download, de acordo com um modelo de negócio para veiculação de
aplicações interativas é apresentado neste trabalho, assim como são propostos métodos exatos e
heurísticos para a sua solução.