US 12,118,482 B2
Method and system for optimizing an objective having discrete constraints
Brian Keng, Toronto (CA); Anneya Golob, Toronto (CA); and Yifeng He, Toronto (CA)
Filed by Kinaxis Inc., Kanata (CA)
Filed on Jan. 20, 2021, as Appl. No. 17/153,257.
Claims priority of provisional application 62/963,762, filed on Jan. 21, 2020.
Prior Publication US 2021/0224351 A1, Jul. 22, 2021
Int. Cl. G06Q 10/04 (2023.01); G06F 17/11 (2006.01); G06F 18/21 (2023.01); G06N 7/01 (2023.01); G06Q 10/0637 (2023.01)
CPC G06Q 10/04 (2013.01) [G06F 17/11 (2013.01); G06F 18/217 (2023.01); G06N 7/01 (2023.01); G06Q 10/0637 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for optimizing a retail promotion having discrete constraints using a dataset, the dataset comprising a plurality of aspects associated with the retail promotion including historical sales data, the method executed on at least one processing unit, the method comprising:
receiving the dataset, the retail promotion, and constraints, the constraints comprising a set of discrete constraints, wherein the set of discrete constraints comprises one or more of which products to put on promotion, promotion mechanics, product attributes and store attributes;
receiving a seed solution to an optimization model based on an objective, the seed solution based on the discrete constraints in view of the retail promotion, wherein the seed solution comprises a previous year's promotion schedule or a pre-developed future promotion schedule;
iteratively performing an optimization iteration until a criteria is reached, the optimization iteration comprising:
generating a constraint space that comprises a range or set of options for at least one of the discrete constraints and that defines a closeness to values provided in the seed solution, wherein the range or set of options are determined by a constraint satisfaction problem, and
determining an optimized value of at least one variable of the optimized model based on the objective that is within the constraint space, the optimization model taking as input the dataset and the constraint space;
outputting an optimized retail promotion based on the optimized value once the criteria is reached; and,
determining how many units for each of the products put on promotion should be purchased from vendors based on the optimized retail promotion.