A Column Generation Algorithm for High-Speed Railway Seat Inventory Control

Yuan Huang; He Song; Li Xia Tian

doi:10.4028/www.scientific.net/AMR.919-921.1055

Paper Titles

Considering Seismic Acceleration Distribution Coefficient of Highway Roadbed Stability Study
p.1035

Research on Seismic Displacement Response of Cable Stayed Bridge without Back Stays
p.1039

Comparative Study on Seismic Design Method of High-Piled Wharf of Different Depth in China and Japan
p.1043

Reliability of Pile Foundation of Offshore Jacket Platforms Subjected to Seismic Action
p.1047

A Column Generation Algorithm for High-Speed Railway Seat Inventory Control
p.1055

Aeronautical Study for Flight Time Estimation Applying Artificial Neural Network and Genetic Algorithm
p.1063

Analysis on Coal Transportation Network Invulnerability Based on Edge Failure
p.1075

Analysis on the Impact of the Type and Content of SBS on the Performance of the Modified Asphalt Mixture
p.1079

Analysis on the Main Factors Influencing the High-Speed Railway Passenger Flow
p.1085

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 919-921A Column Generation Algorithm for High-Speed...

A Column Generation Algorithm for High-Speed Railway Seat Inventory Control

Abstract:

Huge investment in high-speed railway construction, whether its own operations economically rational, and how to develop a scientific and reasonable amount of high-speed rail ticket distribution scheme has become an important part of the high-speed rail operations optimization theory and applications. This paper gives a comprehensive consideration of economic and public services about the optimization model in order to maximize the expected revenue for the high-speed rail trains single objective function. Then proposed a heuristic column generation algorithm, compared to traditional linear programming methods, to a large extent reduce the number of iterations and computation time. Finally, we generate a random distribution of data to verify the algorithm can efficiently solve large-scale seat inventory control problems.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 919-921)

Pages:

1055-1062

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.919-921.1055

Citation:

Cite this paper

Online since:

April 2014

Authors:

Yuan Huang*, He Song, Li Xia Tian

Keywords:

Column Generation, High-Speed Railway (HSR), Revenue Management, Seat Inventory Control

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Belobaba, P. P., C. Hopperstad. 1999. Boeing/MIT simulation study: PODS resultsupdate. Proc. 1999 AGIFORS Reservations and YieldManagement Study Group Sympos., London.

Google Scholar

[2] Ryzin, G. J., G. Vulcano. 2008. Computing virtual nesting controlsfor network revenue management under customer choice behavior. Manufacturing Service Oper. Management 10(3) 448–467.

DOI: 10.1287/msom.1070.0210

Google Scholar

[3] Cardell, N., F. Dunbar. 1980. Measuring the societal impacts of automobiledownsizing. Transportation Res. A 14 423–434.

Google Scholar

[4] Dobson, G., S. Kalish. 1988. Positioning and pricing of a product line: Formulation and heuristics. Marketing Sci. 7 107–125.

DOI: 10.1287/mksc.7.2.107

Google Scholar

[5] Train, K. 2003. Discrete Choice Methods with Simulation. CambridgeUniversity Press, New York.

Google Scholar

[6] Ratliff, R. 2006. Multi-flight demand untruncation with recapture. 2006AGIFORS Revenue Management and Cargo Study Group Conf., Cancún, Mexico.

Google Scholar

[7] Kohli, R., R. Krishnamurti. 1987. A heuristic approach to product design. Management Sci. 33 1123–1133.

Google Scholar

[8] Green, P., A. Krieger. 1985. Models and heuristics for product line selection. Marketing Sci. 4 1–19.

Google Scholar

[9] Algers, S., M. Besser. 2001. Modeling choice of flight and booking class: A study using stated preference and revealed preference data. Internat.J. Services Tech.

DOI: 10.1504/ijstm.2001.001589

Google Scholar