Group-constrained assortment optimization under the multinomial logit model
- We study an assortment problem under the multinomial logit model with two new types of group constraints that are motivated by a joint project with the German car manufacturer BMW. Under group constraints, products are either attributed to exactly one group or to several groups at once and there is either a bound on the number of products offered per group or on the number of groups from which products are offered. We formulate both optimization problems as binary fractional linear program and provide reformulations that can be solved using state-of-the-art solvers. Finally, we conduct a numerical study and find that all instances of the products-per-group constrained problem as well as small to medium size instances of the number-of-offered-groups constrained problem can be solved within fractions of a second, whereas large instances of the latter problem might take some seconds to be solved.
Author: | Julia HegerORCiD, Robert KleinORCiDGND |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/114642 |
ISSN: | 1476-6930OPAC |
ISSN: | 1477-657XOPAC |
Parent Title (English): | Journal of Revenue and Pricing Management |
Publisher: | Springer Science and Business Media LLC |
Type: | Article |
Language: | English |
Year of first Publication: | 2024 |
Publishing Institution: | Universität Augsburg |
Release Date: | 2024/08/02 |
DOI: | https://doi.org/10.1057/s41272-024-00486-6 |
Institutes: | Wirtschaftswissenschaftliche Fakultät |
Wirtschaftswissenschaftliche Fakultät / Institut für Statistik und mathematische Wirtschaftstheorie | |
Wirtschaftswissenschaftliche Fakultät / Institut für Statistik und mathematische Wirtschaftstheorie / Lehrstuhl für Analytics & Optimization | |
Dewey Decimal Classification: | 3 Sozialwissenschaften / 33 Wirtschaft / 330 Wirtschaft |
Latest Publications (not yet published in print): | Aktuelle Publikationen (noch nicht gedruckt erschienen) |
Licence (German): | ![]() |