Given a graph whose edges are assigned positive-type and negative-type weights, the
problem of correlation clustering aims at grou** the graph vertices so as to minimize (resp …

Advertisements are a key source of revenue for companies in the broadcasting and web
industries. However, because of increasing competition, advertisers and web publishers …

The novel concept of audience targeting on television poses business and technical
challenges that involve disrupting decades-old paradigms about transacting and executing …

Organizations have successfully used dynamic pricing to optimize revenues for many years,
where research and practice have mainly focused on applications with independent …

Television advertising is vital to the television industry and is one of the most popular ways
for advertisers to increase sales. This paper discusses the problem of scheduling TV …

Each broadcasting quarter, advertisement-based networks face the challenge of allocating
make-good units that reduce the liability they have incurred because of fewer people in the …

In contrast to the traditional random access memory computational model where the entire
input is available in the working memory, the data stream model only provides sequential …

Résumé Dans le cadre de cette thèse, nous étudions le problème d'ordonnancement de
tâches conflictuelles sur des machines parallèles. Les tâches sont sujettes à des contraintes …

This study explored advertising schedule design from the perspective of media agencies.
The objective was to minimize the total cost of advertisements to be broadcast within a unit …