This paper considers a dynamic overbooking problem for parallel substitutable flights with different departure times. Those flights have multiple fare classes, and reservations are allowed to be canceled with costs. If the go-shows of a flight are larger than its capacity, then some of them may...

The dynamic program for choice network RM is intractable and approximated by a deterministic linear program called the CDLP. When the segment consideration sets overlap, the CDLP is difficult to solve. A weaker formulation (SDCP+) is tractable and approximates the CDLP value very closely. We...

The network choice revenue management problem models customers as choosing from an offer-set, and the firm decides the best subset to offer at any given moment to maximize expected revenue. The resulting dynamic program for the firm is intractable and approximated by a deterministic linear...