The selection of clients for promotion campaigns by means of mathematical programming

F. Talla Nobibon, R. Leus, F.C.R. Spieksma

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Uittreksel

This paper presents an optimization model for the selection of sets of clients that will receive an offer for one or more products during a promotion campaign. The complexity of the problem makes it very difficult to produce optimal solutions using standard optimization methods. We propose an alternative set covering formulation and develop a branch-and-price algorithm to solve it. We also describe seven heuristics to approximate an optimal solution. We perform extensive computational experiments for the two formulations as well as for the seven heuristics.

Originele taal-2Engels
TitelIEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's286-290
Aantal pagina's5
ISBN van geprinte versie978-1-4244-4869-2
DOI's
StatusGepubliceerd - 2009
Extern gepubliceerdJa
Evenement2009 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2009) - Hong Kong, Hongkong
Duur: 8 dec 200911 dec 2009
Congresnummer: 2009

Congres

Congres2009 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2009)
Verkorte titelIEEM
LandHongkong
StadHong Kong
Periode8/12/0911/12/09

Vingerafdruk

Mathematical programming
Experiments
Heuristics
Optimal solution
Branch-and-price
Optimization model
Experiment

Citeer dit

Talla Nobibon, F., Leus, R., & Spieksma, F. C. R. (2009). The selection of clients for promotion campaigns by means of mathematical programming. In IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management (blz. 286-290). [5373361] Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/IEEM.2009.5373361
Talla Nobibon, F. ; Leus, R. ; Spieksma, F.C.R. / The selection of clients for promotion campaigns by means of mathematical programming. IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management. Piscataway : Institute of Electrical and Electronics Engineers, 2009. blz. 286-290
@inproceedings{da0fc4026ead461a8aa0f2307a4fdf53,
title = "The selection of clients for promotion campaigns by means of mathematical programming",
abstract = "This paper presents an optimization model for the selection of sets of clients that will receive an offer for one or more products during a promotion campaign. The complexity of the problem makes it very difficult to produce optimal solutions using standard optimization methods. We propose an alternative set covering formulation and develop a branch-and-price algorithm to solve it. We also describe seven heuristics to approximate an optimal solution. We perform extensive computational experiments for the two formulations as well as for the seven heuristics.",
keywords = "Branch-and-price algorithm, Heuristics, Integer programming, Non-approximability, Promotion campaign",
author = "{Talla Nobibon}, F. and R. Leus and F.C.R. Spieksma",
year = "2009",
doi = "10.1109/IEEM.2009.5373361",
language = "English",
isbn = "978-1-4244-4869-2",
pages = "286--290",
booktitle = "IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

Talla Nobibon, F, Leus, R & Spieksma, FCR 2009, The selection of clients for promotion campaigns by means of mathematical programming. in IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management., 5373361, Institute of Electrical and Electronics Engineers, Piscataway, blz. 286-290, Hong Kong, Hongkong, 8/12/09. https://doi.org/10.1109/IEEM.2009.5373361

The selection of clients for promotion campaigns by means of mathematical programming. / Talla Nobibon, F.; Leus, R.; Spieksma, F.C.R.

IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management. Piscataway : Institute of Electrical and Electronics Engineers, 2009. blz. 286-290 5373361.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

TY - GEN

T1 - The selection of clients for promotion campaigns by means of mathematical programming

AU - Talla Nobibon, F.

AU - Leus, R.

AU - Spieksma, F.C.R.

PY - 2009

Y1 - 2009

N2 - This paper presents an optimization model for the selection of sets of clients that will receive an offer for one or more products during a promotion campaign. The complexity of the problem makes it very difficult to produce optimal solutions using standard optimization methods. We propose an alternative set covering formulation and develop a branch-and-price algorithm to solve it. We also describe seven heuristics to approximate an optimal solution. We perform extensive computational experiments for the two formulations as well as for the seven heuristics.

AB - This paper presents an optimization model for the selection of sets of clients that will receive an offer for one or more products during a promotion campaign. The complexity of the problem makes it very difficult to produce optimal solutions using standard optimization methods. We propose an alternative set covering formulation and develop a branch-and-price algorithm to solve it. We also describe seven heuristics to approximate an optimal solution. We perform extensive computational experiments for the two formulations as well as for the seven heuristics.

KW - Branch-and-price algorithm

KW - Heuristics

KW - Integer programming

KW - Non-approximability

KW - Promotion campaign

UR - http://www.scopus.com/inward/record.url?scp=77949515920&partnerID=8YFLogxK

U2 - 10.1109/IEEM.2009.5373361

DO - 10.1109/IEEM.2009.5373361

M3 - Conference contribution

AN - SCOPUS:77949515920

SN - 978-1-4244-4869-2

SP - 286

EP - 290

BT - IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -

Talla Nobibon F, Leus R, Spieksma FCR. The selection of clients for promotion campaigns by means of mathematical programming. In IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management. Piscataway: Institute of Electrical and Electronics Engineers. 2009. blz. 286-290. 5373361 https://doi.org/10.1109/IEEM.2009.5373361