
- Este evento ha pasado.
Models and Algorithms for the Product Pricing with Single-Minded Customers Requesting Bundles
agosto 19 @ 1:30 pm - 2:30 pm
Evento Navegación
Por Víctor Bucarey
Postdoctorado en el Departament d’Informatique de la Université Libre de Bruxelles
Grupo INOCS del INRIA Lille.
Abstract
In this talk we analyze a product pricing problem with single-minded customers, each interested in buying a bundle of products. The objective is to maximize the total revenue and we assume that supply is unlimited for all products. We contribute to a missing piece of literature by giving some mathematical formulations for this single-minded bundle pricing problem. We first present a mixed-integer nonlinear program with bilinear terms in the objective function and the constraints. By applying classical linearization techniques, we obtain two different mixed-integer linear programs. We then study the polyhedral structure of the linear formulations and obtain valid inequalities based on an RLT-like framework. We develop a Benders decomposition to project strong cuts from the tightest model onto the lighter models. We conclude this work with extensive numerical experiments to assess the quality of the mixed-integer linear formulations, as well as the performance of the cutting plane algorithms and the impact of the preprocessing on computation times.
Trabajo en conjunto con Fran Plein, Martine Labbé y Sourour Elloumi.
Fecha: Lunes 19 de Agosto de 2019
Horario: 13:30 hrs. a 14:30 hrs.
Lugar: Sala de Consejo, Piso 4, Beauchef 851