An Improved Analysis of LP-based Control for Revenue Management: Horizon-Independent Regret of the Re-Solving Algorithm Under NondegeneracyResearch Paper
In network revenue management and online linear programming, orders arrive one per period over a horizon of periods. Each order requests a bundle of resources and offers a reward. The decision maker accepts or rejects it at once and irrevocably, without exceeding the stock of each resource. Airline seat allocation, hotel booking and ad allocation are…