Abstract: Systems, methods, and computer program products for analyzing itineraries to re-accommodate passengers in the event of a flight schedule change. A schedule change is received for an impacted flight and a plurality of original itineraries that include the impacted flight are identified. The computer reservation system is used to simulate application of a default travel solution that replaces the impacted flight in the original itinerary of each passenger to define a replacement itinerary. Each replacement itinerary is assessed for compliance with a plurality of validity conditions. For each replacement itinerary that fails to comply with at least one of the validity conditions, one or more replacement travel solutions are computed each connecting the origin location with the destination location and each subject to satisfying at least one constraint on one or more flights comprising each replacement travel solution.