A network model for gate assignment

Shangyao Yan, Chia Ming Chang

Research output: Contribution to journalArticlepeer-review

91 Scopus citations


In this research we developed a network model that will help the airport authorities assign flights to gates both efficiently and effectively. The model was formulated as a multi-commodity network flow problem. An algorithm based on the Lagrangian relaxation, with subgradient methods, accompanied by a shortest path algorithm and a Lagrangian heuristic was developed to solve the problem. The model was tested using data from Chiang Chiek-Shek Airport.

Original languageEnglish
Pages (from-to)176-189
Number of pages14
JournalJournal of Advanced Transportation
Issue number2
StatePublished - 1998


Dive into the research topics of 'A network model for gate assignment'. Together they form a unique fingerprint.

Cite this