Degeneracy Is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions: Algorithms 1+2 Have Regret Research Paper
Network revenue management (NRM) is the problem of selling several limited resources to customers who arrive one at a time and must be accepted or rejected on the spot. Examples are airline seats over flight legs, hotel rooms over nights, and cloud capacity over servers. Each request uses a fixed bundle of resources and offers a reward. The seller wants to…