| Article ID: | iaor2001812 |
| Country: | United States |
| Volume: | 33 |
| Issue: | 1/2 |
| Start Page Number: | 51 |
| End Page Number: | 54 |
| Publication Date: | Oct 1997 |
| Journal: | Computers & Industrial Engineering |
| Authors: | GarciaDiaz A., Kuyumcu A. |
| Keywords: | financial, graphs, yield management |
A graph-theory approach for allocating seats and setting optimal prices in an origin–destination network is developed. Input includes demand forecasts, computer reservation system restrictions, and aircraft capacities. The concept of a split graph is used to derive cutting planes.