Pricing heterogeneous products to heterogeneous customers who buy sequentially

Refael Hassin () and Justo Puerto ()
Additional contact information
Refael Hassin: Tel Aviv University
Justo Puerto: University of Seville

Annals of Operations Research, 2024, vol. 340, issue 2, No 6, 863-890

Abstract: Abstract This paper considers optimal pricing in a system with limited substitutable resources, such as certain goods or services. Prices for the different resources have to be set and then customers with heterogeneous preferences show up sequentially. Customers, of n types, select an item from the m available resources, depending on their valuations of the resources and the prices. The goal is to analyze this optimization problem, characterize a set of candidates to optimal solutions and provide methods for solving it. We prove that this problem is NP-hard to approximate within a factor $$O(n^{1-\varepsilon })$$ O ( n 1 - ε ) for any fixed $$\varepsilon >0$$ ε > 0 . Another important contribution is to prove that, the space of prices (which in principle is a continuous domain in $${\mathbb {R}}^m$$ R m ), can be reduced to a finite set of vectors of cardinality $$m^{m-2}n^m2^m$$ m m - 2 n m 2 m . For a deterministic version of the problem, where the customer types are known to the firm, we provide a mathematical program that chooses the best set of prices. We report extensive computational results showing the usefulness of our exact approach to solve medium size problems with up to 200 customers and different assortments of products and customer types. We then show how to approximate the stochastic model by a small number of solutions of deterministic scenarios solved using a mixed-integer linear program.

Keywords: Pricing; Combinatorial optimization; Sequential arrivals; Substitutable resources; Monte Carlo simulation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-024-06133-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:340:y:2024:i:2:d:10.1007_s10479-024-06133-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-024-06133-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().