A VNS approach for book marketing campaigns generated with quasi-bicliques probabilities
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Oliveira, Thays Aparecida de
- dc.contributor.author Coelho, Vitor Nazário
- dc.contributor.author Ramalhinho-Lourenço, Helena
- dc.contributor.author Souza, Marcone Jamilson Freitas
- dc.contributor.author Coelho, Bruno N.
- dc.contributor.author Rezende, Daniel C.
- dc.contributor.author Coelho, Igor Machado
- dc.date.accessioned 2020-04-07T09:30:20Z
- dc.date.available 2020-04-07T09:30:20Z
- dc.date.issued 2017
- dc.description.abstract This paper focuses on Book Marketing Campaigns, where the benefit of offering each book is calculated based on a bipartite graph (biclique). A quasi Biclique problem is assessed for obtaining the probabilities of success of a given client buy a given book, considering it had received another book as free offer. The remaining optimization decision problem can be solved following the Targeted Offers Problem in Direct Marketing Campaigns. The main objective is to maximize the feedback of customers purchases, offering books to the set of customers with the highest probability of buying others ones from its biclique and, at the same time, minimizing campaign operational costs. Given the combinatorial nature of the problem and the large volume of data, which can involve real cases with up to one million customers, metaheuristics procedures have been used as an efficient way for solving it. Here, a hybrid trajectory search based algorithm, namely GGVNS, which combines the Greedy Randomized Adaptive Search Procedures and General Variable Neighborhood Search, is used. The strategy for generating the quasi Biclique problem is described and a new instance generator for the TOPDMC is introduced. Computational results regarding the GGVNS algorithm shows it is able to find useful and profitable sets of clients.en
- dc.description.sponsorship The authors thank the Brazilian agencies CNPq (grants 306694/2013-1, 552289/2011-6 and 202380/2012-2) and FAPEMIG (grants PPM CEX 772/15 and APQ-04611-10) for supporting the development of this work. Helena Ramalhinho was also partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P, TRA2015-71883-REDT).
- dc.format.mimetype application/pdf
- dc.identifier.citation Oliveira TA, Coelho VN, Ramalhinho H, Souza MJF, Coelho BN, Rezende DC, Coelho IM. A VNS approach for book marketing campaigns generated with quasi-bicliques probabilities. Electron Notes Discrete Math. 2017 Apr 14;58:15-22. DOI: 10.1016/j.endm.2017.03.003
- dc.identifier.doi http://dx.doi.org/10.1016/j.endm.2017.03.003
- dc.identifier.issn 1571-0653
- dc.identifier.uri http://hdl.handle.net/10230/44181
- dc.language.iso eng
- dc.publisher Elsevier
- dc.relation.ispartof Electronic Notes in Discrete Mathematics. 2017 Apr 14;58:15-22
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TRA2013-48180-C3-P
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TRA2015-71883-REDT
- dc.rights © Elsevier http://dx.doi.org/10.1016/j.endm.2017.03.003
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword Books marketingen
- dc.subject.keyword Campaignsen
- dc.subject.keyword Targeted offers problemen
- dc.subject.keyword Quasi-Bicliqueen
- dc.subject.keyword General variable neighborhood searchen
- dc.subject.keyword Operational researchen
- dc.title A VNS approach for book marketing campaigns generated with quasi-bicliques probabilitiesen
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/acceptedVersion