Producing optimization graphs in online advertising systems

A non-transitory computer-readable medium containing executable instructions stored thereon, which, when executed in a computer, cause the computer to produce an optimization graph in an online advertising system, the instructions for:

• presenting a supply of advertising inventory and advertising demand contracts, wherein each advertising inventory is presented as a supply node and each advertising demand contract is presented as a demand node;
• and
• processing the supply of advertising inventory and the advertising demand contracts including:
• partitioning the supply nodes into two or more supply partitions, wherein each supply partition includes one or more supply nodes,
• determining whether each supply node within the supply partitions is eligible for each demand node,
• determining a number of eligible supply nodes to be drawn from each supply partition for each demand node, and
• generating a sub-graph for each supply partition, wherein no more than a portion of each of the sub-graphs is stored in a memory.