A Mathematical Model for the Optimization of the Airport Check-In Service Problem

Abstract This work deals with the proposal of some optimization models for airports check-in services. The aim is to decide the optimal number of check-in gates to open for departing flights, in such a way to balance the operative costs of the service and the passenger waiting time at the terminal. We propose new models for this problem, which presents strong similarities with some well known combinatorial optimization models. We show the complexity of the models and computational results based on a real case study.