Creation and arrangement of items in an online concierge system-specific portion of a warehouse for order fulfillment

A non-transitory computer-readable medium storing instructions that, when executed by a computer system, cause the computer system to perform operations comprising:

• generating an affinity graph including nodes representing items offered by a warehouse and connections between pairs of items offered by the warehouse, wherein a connection between a pair of items represents co-occurrences of both items of the pair collected by a user in the warehouse;
• generating a colocation data structure for the warehouse, the colocation data structure including different regions within the warehouse, wherein the colocation data structure includes connections between pairs of regions within the warehouse, and wherein the connections represent distances between regions within the warehouse;
• generating instructions for placing items in regions within the warehouse by applying an optimization function to a plurality of combinations of pairs, wherein each combination of the plurality of combinations of pairs comprises a first pair including information specifying a first item and a first region within the warehouse and a second pair including information specifying a second item and a second region within the warehouse, and wherein the optimization function is a function based on a connection between the first region and the second region within the colocation data structure and a connection between the first item and the second item in the affinity graph;
• and
• transmitting the instructions for placing items in regions within the warehouse to a computing system associated with the warehouse.

A computer system comprising:

• a processor;
• and
• a non-transitory computer-readable medium storing instructions that, when executed by a computer system, cause the computer system to perform operations comprising:
• generating an affinity graph including nodes representing items offered by a warehouse and connections between pairs of items offered by the warehouse, wherein a connection between a pair of items represents co-occurrences of both items of the pair collected by a user in the warehouse;
• generating a colocation data structure for the warehouse, the colocation data structure including different regions within the warehouse, wherein the colocation data structure includes connections between pairs of regions within the warehouse, and wherein the connections represent distances between regions within the warehouse;
• generating instructions for placing items in regions within the warehouse by applying an optimization function to a plurality of combinations of pairs, wherein each combination of the plurality of combinations of pairs comprises a first pair including information specifying a first item and a first region within the warehouse and a second pair including information specifying a second item and a second region within the warehouse, and wherein the optimization function is a function based on a connection between the first region and the second region within the colocation data structure and a connection between the first item and the second item in the affinity graph;
• and
• transmitting the instructions for placing items in regions within the warehouse to a computing system associated with the warehouse.