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...

Full description

Bibliographic Details

Published in:	Transportation research. Part C, Emerging technologies Vol. 129; p. 103217
Main Authors:	Li, Yijiang, Clarke, John-Paul, Dey, Santanu S.
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.08.2021
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!