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á bibliografia

Vydané v:	Transportation research. Part C, Emerging technologies Ročník 129; s. 103217
Hlavní autori:	Li, Yijiang, Clarke, John-Paul, Dey, Santanu S.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Ltd 01.08.2021
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!