US 11,687,963 B2
Electronic apparatus and operation method thereof
Seok Hyun Kim, Seoul (KR); and Amit Grover, Seoul (KR)
Assigned to Coupang Corp., Seoul (KR)
Filed by Coupang Corp., Seoul (KR)
Filed on Jan. 14, 2021, as Appl. No. 17/149,559.
Claims priority of application No. 10-2020-0120792 (KR), filed on Sep. 18, 2020.
Prior Publication US 2022/0092625 A1, Mar. 24, 2022
Int. Cl. G06Q 30/00 (2023.01); G06Q 30/0207 (2023.01); G06N 20/00 (2019.01); G06Q 30/0235 (2023.01); G06Q 30/0601 (2023.01)
CPC G06Q 30/0222 (2013.01) [G06N 20/00 (2019.01); G06Q 30/0235 (2013.01); G06Q 30/0633 (2013.01)] 12 Claims
OG exemplary drawing
 
1. A method for providing information regarding a discount coupon to be applied to an item, the method performed by an electronic apparatus comprising a memory and a hardware processor, the method comprising:
identifying a user device accessing an online store operated by the electronic apparatus;
obtaining, from the user device, information associated with an item purchase from the online store;
selecting, via the hardware processor, a first algorithm from one of a heuristic algorithm and an optimal algorithm based on at least one of: a number of items, a number of discount coupons, or a sum of the number of the items and the number of the discount coupons, wherein the heuristic algorithm is configured to determine a priority of each of the discount coupons based on: i) attribute information of each of the discount coupons and ii) applying the discount coupons in order of priority based on a selection of one of the items which is to be most discounted when the corresponding discount coupon is used, wherein the optimal algorithm is configured to determine a combination of the items and the discount coupons with a maximum discount with respect to all combinations of the items and the discount coupons;
determining, using the first algorithm executed on the hardware processor, a set of each of the discount coupons and an item subject to each of the discount coupons; and
transmitting, to the user device, discount coupon-associated information based on the information associated with the item purchase and information regarding the set of each of the discount coupons and the item subject to each of the discount coupons,
wherein the selecting of the first algorithm comprises selecting the heuristic algorithm as the first algorithm when at least two of following conditions are satisfied: a first condition in which the number of the items exceeds a first threshold number of items related to the selecting of the first algorithm; a second condition in which the number of the discount coupons exceeds a second threshold number of discount coupons related to the selecting of the first algorithm; and a third condition in which the sum of the number of the discount coupons and the number of the items exceeds a third threshold related to the selecting of the first algorithm, and
wherein the method further comprises, in a case where the optimal algorithm is selected as the first algorithm, identifying, using the heuristic algorithm, a discount coupon to be applied to the item when a run time for the optimal algorithm exceeds a first time threshold.