Abstract: In this paper, we consider the over-constrained airport gate assignment problem where the number of flights exceeds the number of gates available, and where the objectives are to minimize ...