Title: Models for the optimization of promotion campaigns: exact and heuristic algorithms
Authors: Talla Nobibon, Fabrice
Leus, Roel
Spieksma, Frederik
Issue Date: Jul-2008
Publisher: K.U.Leuven
Series Title: FBE Research Report KBI_0814 pages:1-33
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 five heuristics to approximate an optimal solution. Two of these heuristics are algorithms based on restricted versions of the basic formulation, the third is a successive exact k-item knapsack procedure. A heuristic inspired by the Next-Product-To-Buy model and a depth-first branch-and-price heuristic are also presented. Finally, we perform extensive computational experiments for the two formulations as well as for the five heuristics.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven

Files in This Item:
File Description Status SizeFormat
KBI_0814.pdfModels for the optimization of promotion campaigns: exact and heuristic algorithms Published 447KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.