On the Approximate Linear Programming Approach for Network Revenue Management Problems

@article{Tong2014OnTA,
  title={On the Approximate Linear Programming Approach for Network Revenue Management Problems},
  author={Chaoxu Tong and Huseyin Topaloglu},
  journal={INFORMS Journal on Computing},
  year={2014},
  volume={26},
  pages={121-134}
}
One method to obtain high-quality bid prices for network revenue management problems involves using the approximate linear programming approach on the dynamic programming formulation of the problem. This approach ends up with a linear program whose number of constraints increases exponentially with the number of flight legs in the airline network. The linear program is solved by using constraint generation, where each constraint can be generated by solving a separate integer program. The… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 10 REFERENCES

Using network flow techniques to find shadow prices for market and seat inventory control, Technical report, Massachusetts Institute of Technology Flight Transportation Laboratory Memorandum M89-1

  • R. W. Simpson
  • Management Science
  • 1989
1 Excerpt

Similar Papers

Loading similar papers…