Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/70387
Full metadata record
DC FieldValueLanguage
dc.creatorPaulo A. Pereira
dc.creatorFernando A.C.C. Fontes
dc.creatorDalila B.M.M. Fontes
dc.date.accessioned2019-02-02T03:22:50Z-
dc.date.available2019-02-02T03:22:50Z-
dc.date.issued2009
dc.identifier.othersigarra:51318
dc.identifier.urihttps://repositorio-aberto.up.pt/handle/10216/70387-
dc.description.abstractWe report on the development of a Genetic Algorithm (GA), which has been integrated into a Decision Support System to plan the best assignment of the weekly self-promotion space for a TV station. The problem addressed consists on deciding which shows to advertise and when such that the number of viewers, of an intended group or target, is maximized. The GA proposed incorporates a greedy heuristic to find good initial solutions. These solutions, as well as the solutions later obtained through the use of the GA, go then through a repair procedure. This is used with two objectives, which are addressed in turn. Firstly, it checks the solution feasibility and if unfeasible it is fixed by removing some shows. Secondly, it tries to improve the solution by adding some extra shows. Since the problem faced by the commercial TV station is too big and has too many features it cannot be solved exactly. Therefore, in order to test the quality of the solutions provided by the proposed GA we have randomly generated some smaller problem instances. For these problems we have obtained solutions on average within 1% of the optimal solution value.
dc.language.isoeng
dc.relation.ispartofNumerical Analysis And Applied Mathematics
dc.rightsopenAccess
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/
dc.subjectEconomia e gestão
dc.subjectEconomics and Business
dc.titleA Genetic Algorithm Approach for the TV Self-Promotion Assignment Problem
dc.typeCapítulo ou Parte de Livro
dc.contributor.uportoFaculdade de Economia
dc.identifier.doi10.1063/1.3241343
dc.identifier.authenticusP-003-RGG
dc.subject.fosCiências sociais::Economia e gestão
dc.subject.fosSocial sciences::Economics and Business
Appears in Collections:FEP - Capítulo ou Parte de Livro

Files in This Item:
File Description SizeFormat 
51318.pdf93.82 kBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons