Mixed-integer formulations for the Capacitated ...
Type de document :
Pré-publication ou Document de travail
Titre :
Mixed-integer formulations for the Capacitated Rank Pricing Problem with envy
Auteur(s) :
Domínguez, Concepción [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Labbé, Martine [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Marín, Alfredo [Auteur]
Universidad de Murcia
Integrated Optimization with Complex Structure [INOCS]
Labbé, Martine [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Marín, Alfredo [Auteur]
Universidad de Murcia
Mot(s)-clé(s) en anglais :
Rank Pricing Problem
Ranking-based Consumer Models
Combinatorial Optimization
Integer Programming
Valid Inequality
Bilevel Programming
Ranking-based Consumer Models
Combinatorial Optimization
Integer Programming
Valid Inequality
Bilevel Programming
Discipline(s) HAL :
Informatique [cs]/Recherche opérationnelle [cs.RO]
Résumé en anglais : [en]
Pricing under a consumer choice model has been extensively studied in economics and revenue management. In this paper, we tackle a generalization of the Rank Pricing Problem (RPP), a multi-product pricing problem with ...
Lire la suite >Pricing under a consumer choice model has been extensively studied in economics and revenue management. In this paper, we tackle a generalization of the Rank Pricing Problem (RPP), a multi-product pricing problem with unit-demand customers and a ranking-based consumer choice model. We generalize the RPP assuming that each product has a limited amount of copies for sale, and we call this extension the Capacitated Rank Pricing Problem (CRPP). We compare the envy-free allocation of the products (a fairness criterion requiring that customers receive their highest-ranked product given the pricing) with the envy version of the problem. Next, we focus on the CRPP with envy. We introduce two integer linear formulations for the CRPP and derive valid inequalities leveraging the structure of the problem. Afterwards, we develop separation procedures for the families of valid inequalities of greater size. The performance of the formulations and the resolution algorithms developed is tested by means of extensive computational experiments.Lire moins >
Lire la suite >Pricing under a consumer choice model has been extensively studied in economics and revenue management. In this paper, we tackle a generalization of the Rank Pricing Problem (RPP), a multi-product pricing problem with unit-demand customers and a ranking-based consumer choice model. We generalize the RPP assuming that each product has a limited amount of copies for sale, and we call this extension the Capacitated Rank Pricing Problem (CRPP). We compare the envy-free allocation of the products (a fairness criterion requiring that customers receive their highest-ranked product given the pricing) with the envy version of the problem. Next, we focus on the CRPP with envy. We introduce two integer linear formulations for the CRPP and derive valid inequalities leveraging the structure of the problem. Afterwards, we develop separation procedures for the families of valid inequalities of greater size. The performance of the formulations and the resolution algorithms developed is tested by means of extensive computational experiments.Lire moins >
Langue :
Anglais
Collections :
Source :
Fichiers
- https://hal.inria.fr/hal-03477171/document
- Accès libre
- Accéder au document
- https://hal.inria.fr/hal-03477171/document
- Accès libre
- Accéder au document
- https://hal.inria.fr/hal-03477171/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- CRPP_REVISEDVERSION-122021.pdf
- Accès libre
- Accéder au document