Fiche du document
1 juin 2025
- 2506.00909
Mots-clés
Economics - Theoretical Economics Computer Science - Data Structures and Algorithms Mathematics - Optimization and ControlSujets proches
Yield management Economic theory Political economy AlgorismCiter ce document
Ming Hu et al., « Constant-Factor Algorithms for Revenue Management with Consecutive Stays », arXiv - économie
Partage / Export
Résumé
We study network revenue management problems motivated by applications such as railway ticket sales and hotel room bookings. Request types that require a resource for consecutive stays sequentially arrive with known arrival probabilities. We investigate two scenarios: the reject-or-accept scenario, where the request can be fulfilled by any available resource, and the choice-based scenario, which generalizes the former by incorporating customer preferences through basic attraction models. We develop constant-factor approximation algorithms: $1-1/e$ for the reject-or-accept scenario and $0.125$ for the choice-based scenario.
