Using submodularity within column generation to solve the flight-to-gate assignment problem

•Trackable column generation method for large-sized flight-to-gate assignment problems.•Use of submodularity in column generation in solving pricing problems.•Combination of exact algorithms and approximation algorithms in solving pricing problems. In this paper, we provide a column generation-based...

Celý popis

Podrobná bibliografie

Vydáno v:	Transportation research. Part C, Emerging technologies Ročník 129; s. 103217
Hlavní autoři:	Li, Yijiang, Clarke, John-Paul, Dey, Santanu S.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.08.2021
Témata:	Approximation algorithms Column generation Dynamic programming Flight-to-gate assignment Submodularity Flight-to-gate assignment Approximation algorithms Column generation Submodularity Dynamic programming
ISSN:	0968-090X, 1879-2359
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!