QUANTIFYING REVENUE AND PROFIT IMPACT OF RETIMING FLIGHTS WHILE TAKING INTO CONSIDERATION NON-LINEAR RAMIFICATIONS AND CONSTRAINTS

A method, system and computer program product for efficiently quantifying the economic impact of retiming flights without the necessity of implementing the traditional airline forecasting system from scratch. A forecast module computes the difference in impact prior to and after the retiming of a flight. A flight grouping module, using the computed difference in impact, generates a new schedule, which is used by the forecast module to generate new changes in impact, until the schedule converges. A flyable module generates a list of retimed flights based on the converged schedule for resolving operational infeasibilities of the latter. The forecast module generates a profit for each of the retimed flights, which is used by a scheduling module to improve the schedule, which is used by the forecast module to revise the economic impacts for the list of all retimed flights. This process continues until no further economic improvement can be made.