Notes:
Although not such a fundamental issue in the theoretical computational complexity of travel planning, airline seat availability processing is a key component of the air travel pricing framework and has a huge impact on the prices passengers see, as well as the practical difficulty of finding the lowest price. Another reason to understand seat availability is that it is one of the areas of the airline industry with a public scientific literature.