Using Lagrangian Relaxation to Compute Capacity-Dependent Bid Prices in Network Revenue Management

We propose a new method to compute bid prices in network revenue management problems. The novel aspect of our method is that it explicitly considers the temporal dynamics of the arrivals of the itinerary requests and generates bid prices that depend on the remaining leg capacities. Our method is bas...

Ausführliche Beschreibung