El problema se puede enunciar de la siguiente manera: dónde deben vivir las tripulaciones y qué tripulaciones deben asignarse a qué vuelos, para que los tiempos muertos totales se minimicen y al mismo tiempo se respeten las condiciones de descanso de las tripulaciones.