A Mixed-Integer Optimization Formulation for Buyers Formation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

A Mixed-Integer Optimization Formulation for Buyers Formation

Résumé

Companies frequently offer wholesale prices for their products that decrease with the number of purchased items. However, single buyers may not be willing or able to purchase large quantities of a single item. Nevertheless, consumers can form groups to purchase at wholesale prices, obtaining bargaining power. This practice can be extended from single products to bundles. We propose a mathematical model to create groups of buyers wishing to purchase product bundles optimally. Mixed-integer programming formulations are presented for the cases of non-increasing price and step price functions. A Benders decomposition formulation is proposed for step price functions to solve large instances. Computational experiments show the performance of the method for synthetic instances.
Fichier principal
Vignette du fichier
SSRN-id4345341 (1).pdf (634.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04347339 , version 1 (15-12-2023)

Licence

Paternité

Identifiants

Citer

Sebastián Dávila-Gálvez, Martine Labbé, Vladimir Marianov, Fernando Ordoñez, Frédéric Semet. A Mixed-Integer Optimization Formulation for Buyers Formation. 2023. ⟨hal-04347339⟩
46 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More