Advanced search
Start date

Advertisements scheduling problems

Grant number: 17/21297-2
Support type:Scholarships in Brazil - Master
Effective date (Start): May 01, 2018
Effective date (End): March 31, 2019
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Cooperation agreement: Coordination of Improvement of Higher Education Personnel (CAPES)
Principal researcher:Rafael Crivellari Saliba Schouery
Grantee:Mauro Roberto Costa da Silva
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Associated research grant:15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points, AP.TEM


The amount raised in advertising on the internet has grown a lot in the 21st century. The growth in the display of ads on the internet has created a multibillion-dollar industry, with one-third of all advertisements on the Internet being displayed on banners. This raises the question of how banner advertisements should be organized in order to maximize revenue. In this context, advertisements scheduling problems consist of arranging a set of advertisements in a banner B, where we have N time units called slots and in each time unit the advertisements of the corresponding slot are shown in B. We present the MAXSPACE and MINSPACE problems and perform a bibliographic review of both, considering exact algorithms, heuristics and approximation algorithms found in the literature. Next, we present which variants can be considered for the design of new algorithms for that problems. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
SILVA, Mauro Roberto Costa da. Heuristics and approximation algorithms for scheduling advertisements problem. 2019. 67 f. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação.

Please report errors in scientific publications list by writing to: