A Mixed-Integer Optimization Formulation for Buyers Formation - INRIA Chile Access content directly
Preprints, Working Papers, ... Year : 2023

A Mixed-Integer Optimization Formulation for Buyers Formation


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
Origin Files produced by the author(s)

Dates and versions

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




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⟩
77 View
17 Download



Gmail Mastodon Facebook X LinkedIn More