Pricing graph representation for sets of pricing solutions for travel planning system

A computer storage medium storing a data structure that represents pricing solutions for use with a travel planning software program comprises:

• a first plurality of choice nodes that represent exclusive pricing solutions;
• a second plurality of combining nodes that represent collective pricing solutions;
• a third plurality of terminal nodes that represent pricing objects;
• and
• wherein said nodes are logically combined according to rules to enumerate a plurality of pricing solutions, with the number of said pricing solutions being substantially greater than the number of nodes.

A method executed in a computer system for producing a pricing graph data structure from a plurality of data strictures used to represent information and operations involved in forming pricing solutions, for use with a travel planning software application comprises:

• assigning a type to each of the plurality of data structures, said type requiring a corresponding data structure to be combinable with others of the plurality of data structures or exclusive to others of the plurality of data structures;
• listing fields in the corresponding data structure that contribute to a node in the pricing graph data structure;
• converting fields of the data structure into the assigned type;
• and
• placing converted fields from the data structure in a node in the pricing graph data structure.