An airline schedule represents the central planning element of each airline. In general, the objective of airline schedule optimization is to find the airline schedule that maximizes operating profit. This planning task is not only the most important but also the most complex task an airline is confronted with. Until now, this task is performed by dividing the overall planning problem into smaller and less complex subproblems that are solved separately in a sequence. However, this procedure is only of minor capability to deal with interdependencies between the subproblems, resulting in less...