A
system and method for generating optimized travel itineraries using virtual
interlining. A
system receives a travel request from an application installed on a
client device, the request including a plurality of user-defined parameters. The
system identifies a set of candidate virtual interline routes between an origin and a destination based on a graph constructed from historical user travel data, where each
route includes segments from different carriers lacking interline agreements. Each
route is associated with a weight determined in part by prior
user input and comparisons with historical data for corresponding real routes. A subset of the parameters is applied to a constraint function, and the candidate routes are ranked based on the function's output and the
route weights. The system selects itineraries that satisfy the user's parameters, including at least one itinerary with components from non-contiguous segments, and generates for display updated travel data using the
client-side application.