arrow
Return

A mixed-integer optimization formulation for buyer formation

delete2025-06-23
delete0
PRE
AI
S
Sebastián Dávila
M
Martine Labbé
V
Vladimir Marianov
F
Fernando Ordóñez
F
Frédéric Semet
DOI:10.1016/j.cor.2025.107181delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Companies frequently offer wholesale prices for their products that decrease with the number of items purchased. However, individual buyers may not be willing or able to purchase large quantities of a single item. To address this consumers can form groups to purchase at wholesale prices and gain bargaining power. This practice can be extended from single products to product bundles. This paper proposes a combinatorial coalition formation problem to create groups of buyers who wish to optimally purchase product bundles. We propose a generic mathematical model and present mixed-integer programming formulations for nonincreasing price and step price functions. To handle large instances, a Benders decomposition method is proposed for step price functions. Computational experiments conducted on a large set of synthetic instances illustrate the performance of the method.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

No organization information available