Text

Price Optimization Under the Finite-Mixture Logit Model

We consider price optimization under the finite-mixture logit model. This model assumes that customers belong to one of a number of customer segments, where each customer segment chooses according to a multinomial logit model with segment-specific parameters. We reformulate the corresponding price optimization problem and develop a novel characterization. Leveraging this new characterization, we construct an algorithm that obtains prices at which the revenue is guaranteed to be at least (1−ϵ) times the maximum attainable revenue for any prespecified ϵ>0. Existing global optimization methods require exponential time in the number of products to obtain such a result, which practically means that the prices of only a handful of products can be optimized. The running time of our algorithm, however, is exponential in the number of customer segments and only polynomial in the number of products. This is of great practical value, because in applications, the number of products can be very large, whereas it has been found in various contexts that a low number of segments is sufficient to capture customer heterogeneity appropriately. The results of our numerical study show that (i) ignoring customer segmentation can be detrimental for the obtained revenue, (ii) heuristics for optimization can get stuck in local optima, and (iii) our algorithm runs fast on a broad range of problem instances.

Ketersediaan

Informasi Detail

Judul Seri

MANAGEMENT SCIENCE; Vol.68 No.10 October 2022

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 7480-7496

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

PRICE OPTIMIZATION
FULLY POLYNOMIAL-TIME APPROXIMATION SCHEME
FINITE-MIXTURE LOGIT MODEL

Info Detail Spesifik

https://doi.org/10.1287/mnsc.2021.4272

Pernyataan Tanggungjawab

Ruben van de Geer, Arnoud V. den Boer

Versi lain/terkait

Lampiran Berkas

Komentar