A Bilevel Programming Reformulation for A Single-Leg Flight Capacity Control Problem

Capacity control is a classical revenue management problem. Researchers and practitioners have proposed many mathematical models including dynamic programs for solving the capacity control problem. In this paper, we present an equivalent reformulation for the dynamic programming model for the capacity control problem in the single-leg flight setting.