The Rank Pricing Problem: models and branch-and-cut algorithms - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2018

The Rank Pricing Problem: models and branch-and-cut algorithms

Résumé

One of the main concerns in management and economic planning is to sell the right product to the right customer for the right price. Companies in retail and manufacturing employ pricing strategies to maximize their revenues. The Rank Pricing Problem aims at maximizing the revenue of a company by setting the prices of their products, taking into account the customers' preferences and the amount of money they are willing to pay. In this paper, we model the problem as a non linear bilevel program with multiple independent followers and also present a straightforward non linear single level formulation bearing in mind the aim of the problem. Two different linearizations of the models are carried out and two families of valid inequalities are obtained which, embedded in the formulations by implementing a branch-and-cut algorithm, allow us to tighten the upper bound given by the linear relaxation of the models. We also study the polyhedral structure of the models, taking advantage of the fact that a subset of their constraints constitutes a special case of the Set Packing Problem, and characterize all the clique facets. Besides, we develop a preprocessing procedure to reduce the size of the instances. Finally, we show the efficiency of the formulations, the branch-and-cut algorithms and the preprocessing through an extensive computational study.
Fichier principal
Vignette du fichier
RPP_27_06_18.pdf (16.12 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01782958 , version 1 (02-05-2018)
hal-01782958 , version 2 (27-06-2018)
hal-01782958 , version 3 (03-12-2018)

Identifiants

  • HAL Id : hal-01782958 , version 2

Citer

Herminia Calvete, Concepción Domínguez, Carmen Galé, Martine Labbé, Alfredo Marín. The Rank Pricing Problem: models and branch-and-cut algorithms. 2018. ⟨hal-01782958v2⟩
353 Consultations
243 Téléchargements

Partager

More