Communication Dans Un Congrès Année : 2021

An Enhanced R-NSGA-II For Multiple Brands Advertising Campaign Allocation Problem

Damien Bodénès
  • Fonction : Auteur
  • PersonId : 1095038
Cyril de Runz
Nicolas Labroche

Résumé

This paper deals with the Campaign Allocation Problem of commercial Ads in TV breaks that we formalize as a multi-stakeholders multiobjective problem with highly competing objectives for different brands and numerous constraints. The problem is NP-hard with a high dimensional objective space and scalability issues in terms of the number of breaks. Moreover, the expected solution should be able to focus on a sub-part of the Pareto front according to decision maker's (DM) knowledge. To tackle these challenges, we propose to use R-NSGA-II, a Many-Objective Evolutionary Algorithm (MaOEA), combined with a novel gene encoding/decoding process. Experiments show that this approach obtains better results than usual MaOEA (NSGA-II, NSGA-III) according to industrial performance criteria, scales to large instances, and incorporates decision maker's preferences during the optimization process.

Fichier principal
Vignette du fichier
An_Enhanced_NSGA_II_For_Advertisement_Campaign_Allocation_Problem__Camera_Ready_ (3).pdf (304.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03390621 , version 1 (21-10-2021)

Licence

Identifiants

Citer

Fodil Benali, Damien Bodénès, Cyril de Runz, Nicolas Labroche. An Enhanced R-NSGA-II For Multiple Brands Advertising Campaign Allocation Problem. ICTAI 2021, 2021, Virtual, Greece. pp.1306-1310, ⟨10.1109/ICTAI52525.2021.00206⟩. ⟨hal-03390621⟩
174 Consultations
401 Téléchargements

Altmetric

Partager

  • More