 |
Free and accessible knowledge |
Journal articles
Generic Pareto local search metaheuristic for optimization of targeted offers in a bi-objective direct marketing campaign
Vitor Coelho
1
Thays Oliveira
2
Igor Coelho
3
Bruno Coelho
4
Peter Fleming
5
Frederico Guimarães
6
Helena Ramalhinho
2
Marcone Souza
4
El-Ghazali Talbi
7, 8
Thibaut Lust
9
8
DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Vitor N. Coelho 1
Author
Thays A. Oliveira 2
Author
Igor M. Coelho 3
Author Employer institution : Universidade do Estado do Rio de Janeiro – UERJ/FAT, Resende, RJ, Brazil
Bruno N. Coelho 4
Author
Peter J. Fleming 5
Author
Frederico G. Guimarães 6
Author
Helena Ramalhinho 2
Author
Marcone J.F. Souza 4
Author
El-Ghazali Talbi 7, 8
Author IdHAL : talbi-el-ghazali ORCID : https://orcid.org/0000-0003-4549-1010
Thibaut Lust 9
Author IdHAL : thibaut-lust ORCID : https://orcid.org/0000-0001-8433-518X
1
DEE - UFMG - Departamento de Engenharia Elétrica [Minas Gerais] (Av. Antônio Carlos, 6627 - Pampulha - Belo Horizonte - MG - Brazil)
- Universidade Federal de Minas Gerais (Brazil)
2
UPF - Universitat Pompeu Fabra [Barcelona] (Plaça de la Mercè, 10-12 - 08002 Barcelona - Spain)
3
UERJ - Universidade do Estado do Rio de Janeiro [Rio de Janeiro] (UERJ, Av. Sao Francisco Xavier, 524, Maracana, 20550-900, Rio de Janeiro - Brazil)
4
UFOP - Universidade Federal de Ouro Preto (R. Diogo de Vasconcelos, 122. Pilar ‐ Ouro Preto - Brazil)
5
ACSE - Department of Automatic Control and Systems Engineering [ Sheffield] (University of Sheffield, Western Bank, Sheffield, S10 2TN - United Kingdom)
- University of Sheffield [Sheffield] (Western Bank Sheffield S10 2TN - United Kingdom)
6
UFMG - Universidade Federal de Minas Gerais [Belo Horizonte] (Av. Antônio Carlos, 6627 - Pampulha - Belo Horizonte - MG - Brazil)
7
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (Université de Lille - Campus Cité Scientifique - Bâtiment M3 - 59655 Villeneuve d'Ascq Cedex - FRANCE - France)
- Centrale Lille : UMR9189 (École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex - France)
- Université de Lille : UMR9189 (Lille - France)
- CNRS - Centre National de la Recherche Scientifique : UMR9189 (France)
8
DOLPHIN - Parallel Cooperative Multi-criteria Optimization (France)
- Inria Lille - Nord Europe (Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (Université de Lille - Campus Cité Scientifique - Bâtiment M3 - 59655 Villeneuve d'Ascq Cedex - FRANCE - France)
- Centrale Lille : UMR9189 (École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex - France)
- Université de Lille : UMR9189 (Lille - France)
- CNRS - Centre National de la Recherche Scientifique : UMR9189 (France)
9
DECISION (France)
- LIP6 - Laboratoire d'Informatique de Paris 6 (4 Place JUSSIEU 75252 PARIS CEDEX 05 - France)
- UPMC - Université Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7606 (France)
Abstract : Cross-selling campaigns seek to offer the right products to the set of customers with the goal of maximizing expected profit, while, at the same time, respecting the purchasing constraints set by investors. In this context, a bi-objective version of this NP-Hard problem is approached in this paper, aiming at maximizing both the promotion campaign total profit and the risk-adjusted return, which is estimated with the reward-to-variability ratio known as Sharpe ratio. Given the combinatorial nature of the problem and the large volume of data, heuristic methods are the most common used techniques. A Greedy Randomized Neighborhood Structure is also designed, including the characteristics of a neighborhood exploration strategy together with a Greedy Randomized Constructive technique, which is embedded in a multi-objective local search metaheuristic. The latter combines the power of neighborhood exploration by using a Pareto Local Search with Variable Neighborhood Search. Sets of non-dominated solutions obtained by the proposed method are described and analyzed for a number of problem instances.
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/hal-01654721
Contributor : Talbi El-Ghazali Connect in order to contact the contributor
Submitted on : Monday, December 4, 2017 - 12:27:49 PM
Last modification on : Wednesday, March 23, 2022 - 3:51:19 PM
Contributor : Talbi El-Ghazali Connect in order to contact the contributor
Submitted on : Monday, December 4, 2017 - 12:27:49 PM
Last modification on : Wednesday, March 23, 2022 - 3:51:19 PM
Links full text
Identifiers
- HAL Id : hal-01654721, version 1
- DOI : 10.1016/j.cor.2016.09.008
Collections
CNRS | UPMC | INRIA | LIP6 | CRISTAL | UNIV-LILLE | SORBONNE-UNIVERSITE | SU-SCIENCES | SU-TI | INRIA2
Citation
Vitor Coelho, Thays Oliveira, Igor Coelho, Bruno Coelho, Peter Fleming, et al.. Generic Pareto local search metaheuristic for optimization of targeted offers in a bi-objective direct marketing campaign. Computers and Operations Research, Elsevier, 2017, 78, pp.578-587. ⟨10.1016/j.cor.2016.09.008⟩. ⟨hal-01654721⟩
Metrics
Record views