Computer-implemented systems and methods for performing pricing analysis
First Claim
Patent Images
1. A computer-implemented method for determining regular prices, comprising:
- receiving, using one or more data processors, data about items to be priced, wherein each item has an integer pricing requirement;
using, using the one or more data processors, the received data to form one or more sub-problem item groups, wherein each sub-problem item group is formed based upon one or more pre-determined sub-problem grouping criteria, and wherein each sub-problem item group includes the received data corresponding to one or more items within that sub-problem group;
optimizing, using the one or more data processors, an objective function using a non-linear optimization program, one or more pre-selected business constraints, and the data corresponding to one or more items within a sub-problem group, wherein the non-linear optimization program ignores any of the integer pricing requirements when optimizing the objective function;
using, using the one or more data processors, the optimized objective function to attempt to generate one or more target item prices for the sub-problem item group, wherein when the one or more target item prices are not generated using the optimized objective function, successive runs of a linear optimization program are used to generate the one or more target item prices; and
determining, using the one or more data processors, one or more regular prices for the sub-problem item group using a mixed integer linear program, wherein determining includes minimizing one or more distances associated with the one or more target item prices.
1 Assignment
0 Petitions
Accused Products
Abstract
Computer-implemented systems and methods for regular pricing optimization. A system can include decomposing a pricing situation into sub-problems. A non-linear optimization problem is solved to determine continuous optimal prices. A mixed integer linear programming problem is solved to snap prices to grid points.
-
Citations
18 Claims
-
1. A computer-implemented method for determining regular prices, comprising:
-
receiving, using one or more data processors, data about items to be priced, wherein each item has an integer pricing requirement; using, using the one or more data processors, the received data to form one or more sub-problem item groups, wherein each sub-problem item group is formed based upon one or more pre-determined sub-problem grouping criteria, and wherein each sub-problem item group includes the received data corresponding to one or more items within that sub-problem group; optimizing, using the one or more data processors, an objective function using a non-linear optimization program, one or more pre-selected business constraints, and the data corresponding to one or more items within a sub-problem group, wherein the non-linear optimization program ignores any of the integer pricing requirements when optimizing the objective function; using, using the one or more data processors, the optimized objective function to attempt to generate one or more target item prices for the sub-problem item group, wherein when the one or more target item prices are not generated using the optimized objective function, successive runs of a linear optimization program are used to generate the one or more target item prices; and determining, using the one or more data processors, one or more regular prices for the sub-problem item group using a mixed integer linear program, wherein determining includes minimizing one or more distances associated with the one or more target item prices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer-implemented system for determining regular prices, comprising:
-
one or more processors; one or more computer-readable storage mediums containing instructions configured to cause the one or more processors to perform operations including; receiving data about items to be priced, wherein each item has an integer pricing requirement; using the received data to form one or more sub-problem item groups, wherein each sub-problem item group is formed based upon one or more pre-determined sub-problem grouping criteria, and wherein each sub-problem item group includes the received data corresponding to one or more items within that sub-problem group; optimizing an objective function using a non-linear optimization program, one or more pre-selected business constraints, and the data corresponding to one or more items within a sub-problem group, wherein the non-linear optimization program ignores any of the integer pricing requirements when optimizing the objective function; using the optimized objective function to attempt to generate one or more target item prices for the sub-problem item group, wherein when the one or more target item prices are not generated using the optimized objective function, successive runs of a linear optimization program are used to generate the one or more target item prices; and determining one or more regular prices for the sub-problem item group using a mixed integer linear program, wherein determining includes minimizing one or more distances associated with the one or more target item prices.
-
-
18. A non-transitory computer-program product, tangibly embodied in a machine-readable storage medium, including instructions configured to cause a data processing apparatus to:
-
receive data about items to be priced, wherein each item has an integer pricing requirement; use the received data to form one or more sub-problem item groups, wherein each sub-problem item group is formed based upon one or more pre-determined sub-problem grouping criteria, and wherein each sub-problem item group includes the received data corresponding to one or more items within that sub-problem group; optimize an objective function using a non-linear optimization program, one or more pre-selected business constraints, and the data corresponding to one or more items within a sub-problem group, wherein the non-linear optimization program ignores any of the integer pricing requirements when optimizing the objective function; use the optimized objective function to attempt to generate one or more target item prices for the sub-problem item group, wherein when the one or more target item prices are not generated using the optimized objective function, successive runs of a linear optimization program are used to generate the one or more target item prices; and determine one or more regular prices for the sub-problem item group using a mixed integer linear program, wherein determining includes minimizing one or more distances associated with the one or more target item prices.
-
Specification