Back to results
US 11,687,963 B2Granted
Electronic apparatus and operation method thereof
AssigneeCoupang Corp.
InventorsSeok Hyun Kim, Amit Grover
Life of this patent
Estimating the term…
Abstract
Provided is a method and an electronic apparatus for providing information regarding a discount coupon to be applied to an item, which a user wishes to purchase in an online store, using an algorithm selected based on at least one of a number of items, a number of discount coupons, and a sum of the number of the items and the number of discount coupons.
Claims12
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.
10 more elements
An electronic apparatus for providing information regarding a discount coupon to be applied to an item, the apparatus comprising:
- a memory configured to store at least one instruction;
- and
- a processor configured to execute the at least one instruction to:
- identify a user device accessing an online store operated by the electronic apparatus;
- obtain, from the user device, information associated with an item purchase from the online store;
- select 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;
- determine, using the first algorithm, a set of each of the discount coupons and an item subject to each of the discount coupons;
- and
- transmit, 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 in a case where the optimal algorithm is selected as the first algorithm, the processor further configured to identify, 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.
13 more elements
Dependencies are inferred from the claim text.