Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/24237

Scheduling commercial advertisements for television
García Villoria, Alberto; Salhi, Said
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística
The problem of scheduling the commercial advertisements in the television industry is investigated. Each advertiser client demands that the multiple airings of the same brand advertisement should be as spaced as possible over a given time period. Moreover, audience rating requests have to be taken into account in the scheduling. This is the first time this hard decision problem is dealt with in the literature. We design two mixed integer linear programming (MILP) models. Two constructive heuristics, local search procedures and simulated annealing (SA) approaches are also proposed. Extensive computational experiments, using several instances of various sizes, are performed. The results show that the proposed MILP model which represents the problem as a network flow obtains a larger number of optimal solutions and the best non-exact procedure is one that uses SA.
Peer Reviewed
Àrees temàtiques de la UPC::Economia i organització d'empreses
Programming (Mathematics)
Heuristic algorithms
Television commercials.
advertising
scheduling
optimisation
mathematical programming
heuristics
Heurística
Programació (Matemàtica)
Publicitat per televisió
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Artículo
Taylor & Francis
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Färber, Gerrit Hartmut; Salhi, Said; Coves Moreno, Anna Maria
Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
García Villoria, Alberto; Pastor Moreno, Rafael
Calleja Sanz, Gema; Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael