Methods for managing virtual shopping carts

A computing system, comprising:

• a processor;
• and
• a memory coupled to the processor, the memory storing computer-executable instructions that, when executed by the processor, configure the processor to:
• detect a first user action for modifying a virtual shopping cart;
• responsive to detecting the first user action, obtain cart content data of a virtual shopping cart including indications of product items currently contained in the virtual shopping cart;
• determine a first set of discounts that are applicable to at least one of the product items;
• determine, in real-time, an optimal allocation of discounts of the first set among the product items, wherein determining the optimal allocation comprises:
• constructing a graph including a plurality of first nodes representing the product items and second nodes representing discounts that are applicable to the product items, the first nodes being pairwise connected via edges and a respective second node corresponding to a discount that is applicable to both product items associated with the pair;
• determining allocations of the discounts corresponding to traversal paths associated with the graph;
• and
• performing comparisons of the allocations of the discounts for identifying the optimal allocation that minimizes overall cost associated with the virtual shopping cart;
• and
• display, via a user interface associated with the virtual shopping cart, modified cart content data comprising adjusted product data of the product items based on automatically applying the optimal allocation of the discounts.

A computer-readable medium storing computer-executable instructions that, when executed by a processor, configure the processor to:

• detect a first user action for modifying a virtual shopping cart;
• responsive to detecting the first user action, obtain cart content data of a virtual shopping cart including indications of product items currently contained in the virtual shopping cart;
• determine a first set of discounts that are applicable to at least one of the product items;
• determine, in real-time, an optimal allocation of discounts of the first set among the product items, wherein determining the optimal allocation comprises:
• constructing a graph including a plurality of first nodes representing the product items and second nodes representing discounts that are applicable to the product items, the first nodes being pairwise connected via edges and a respective second node corresponding to a discount that is applicable to both product items associated with the pair;
• determining allocations of the discounts corresponding to traversal paths associated with the graph;
• and
• performing comparisons of the allocations of the discounts for identifying the optimal allocation that minimizes overall cost associated with the virtual shopping cart;
• and
• display, via a user interface associated with the virtual shopping cart, modified cart content data comprising adjusted product data of the product items based on automatically applying the optimal allocation of the discounts.