Item transfer control systems

A system comprising:

• a memory component;
• and
• a processing device coupled to the memory component, the processing device to perform operations comprising:
• receiving input data via a network describing types of requested items and corresponding quantities of the types of requested items to receive at each of a plurality of destination sites;
• detecting, using a sensor system connected to the network, types of available items and corresponding quantities of the types of available items that are available at each of a plurality of source sites, the sensor system including at least one of a pressure sensor or a millimeter-wavelength radar system;
• generating a fractional solution that transfers the corresponding quantities of the types of requested items to each of the plurality of the destination sites from the corresponding quantities of the types of available items that are available at a first subset of the plurality of the source sites;
• generating an approximate fractional solution based on the fractional solution that transfers the corresponding quantities of the types of requested items to each of the plurality of the destination sites from a second subset of the plurality of the source sites;
• constructing a flow network having a source node for each of the plurality of the source sites and a destination node for each of the plurality of the destination sites, nodes of the flow network are connected by edges based on the approximate fractional solution;
• and
• generating an integral approximate solution that transfers the corresponding quantities of the types of requested items to each of the plurality of the destination sites using a maximum flow solver and the flow network;
• and
• causing transferences of the corresponding quantities of the types of requested items to each of the plurality of the destination sites based on the integral approximate solution.

A non-transitory computer-readable storage medium storing executable instructions, which when executed by a processing device, cause the processing device to perform operations comprising:

• receiving input data via a network describing types of requested items and corresponding quantities of the types of requested items to receive at each of a plurality of destination sites;
• detecting, using a sensor system connected to the network, types of available items and corresponding quantities of the types of available items that are available at each of a plurality of source sites, the sensor system including at least one of a tag reader or a millimeter-wavelength radar system;
• generating a fractional solution that transfers the corresponding quantities of the types of requested items to each of the plurality of the destination sites from the corresponding quantities of the types of available items that are available at a first subset of the plurality of the source sites;
• generating an approximate fractional solution based on the fractional solution that transfers the corresponding quantities of the types of requested items to each of the plurality of the destination sites from a second subset of the plurality of the source sites, the approximate fractional solution exceeds the corresponding quantities of the types of available items that are available at source sites included in the second subset by no more than a threshold amount;
• constructing a flow network having a source node for each of the plurality of the source sites and a destination node for each of the plurality of the destination sites, nodes of the flow network are connected by edges based on the approximate fractional solution;
• generating an integral approximate solution that transfers the corresponding quantities of the types of requested items to each of the plurality of the destination sites using a maximum flow solver and the flow network;
• and
• causing transferences of the corresponding quantities of the types of requested items to each of the plurality of the destination sites based on the integral approximate solution.