Travel planning system

An airline travel planning system, comprising:

• a scheduler that produces a set of itineraries in response to a user specified query;
• a faring system that provides fares for the sets of itineraries, and represents the sets of itineraries and fares as a set of logically manipulatable nodes in a data structure where such nodes are shared across itineraries;
• an enumeration process that processes the data structure to extract flight-fare components from nodes in the data structure.

A travel planning system comprising:

• a server process that in response to at least one travel destination and at least one travel origin determines a set of pricing solutions, said set of pricing solutions represented by a structure that contains a first plurality of logically combinable entries that represent a second, larger number of pricing solutions;
• a client process that receives said pricing solution structure, said client process further comprising:
• an enumeration process that extracts pricing solutions from the structure.

A travel planning system comprising:

• a server process that in response to at least one travel destination and at least one travel origin determines and represents a set of pricing solutions by a directed acyclic graph data structure;
• a client process that receives said directed acyclic graph, said client process further comprising:
• a process that uses the directed acyclic graph representation to enumerate in response to user preferences a set of pricing solutions.