System and method of assortment, space, and price optimization in retail store

{
  "publication_number": "US2007027745A1",
  "country": "US",
  "kind": "A1",
  "title": "System and method of assortment, space, and price optimization in retail store",
  "abstract": "A computer-implemented method involves modeling of product decisions in a retail store. The product decision variables are profit, assortment, placement, promotion, and inventory. Various rules and constraints such as facing elasticity, shelf replenishment costs, shelf space, carrying costs, facing capacity, slotting fees, and cannibalization are defined for multiple product decision variables. An objective function utilizes the rules and constraints for the multiple product decision variables. The objective function model is resolved by uses nested loops to solve for a first variable, and then using the first variable to solve for a second variable. Each decision variable in the objective function is controllable by externally determined multipliers. The objective function simultaneously models each of the multiple product decision variables by iteratively resolving the objective function into values which optimize sales, revenue, and profit for the retail store. The model is output in graphic format.",
  "claims": [
    "1. A computer-implemented method of modeling product decisions in a retail store, comprising: defining rules and constraints for multiple product decision variables; providing an objective function that utilizes the rules and constraints for the multiple product decision variables; and simultaneously modeling each of the multiple product decision variables by iteratively resolving the objective function into values which optimize sales, revenue, and profit for the retail store. 2. The computer-implemented method of claim 1, wherein the product decision variables include profit, assortment, placement, promotion, and inventory. 3. The computer-implemented method of claim 1, wherein the rules and constraints are selected from the group consisting of facing elasticity, shelf replenishment costs, shelf space, carrying costs, facing capacity, slotting fees, and cannibalization. 4. The computer-implemented method of claim 1, wherein the objective function is given as max θ[{ x}]=π[{x}, {us}]+λ ds DS[{us}]+λ im PI[{x}]+λA sa SA[{x}]. 5. The computer-implemented method of claim 1, wherein each decision variable in the objective function is controllable by externally determined multipliers. 6. The computer-implemented method of claim 1, wherein the model is output in graphic format. 7. The computer-implemented method of claim 1, wherein the objective function model is resolved by using nested loops to solve for a first variable and then using the first variable to solve for a second variable. 8. A method of modeling product decision variables in a retail environment, comprising: defining rules and constraints for a plurality of product decision variables; providing an objective function in terms of the rules and constraints for the plurality of product decision variables; and simultaneously modeling each of the plurality of product decision variables by resolving the objective function into values which optimize sales, revenue, and profit for the retail store. 9. The method of claim 8, wherein the product decision variables include profit, assortment, placement, promotion, and inventory. 10. The method of claim 8, wherein the rules and constraints are selected from the group consisting of facing elasticity, shelf replenishment costs, shelf space, carrying costs, facing capacity, slotting fees, and cannibalization. 11. The method of claim 8, wherein the objective function is given as max θ[{x}]=π[{x}, {us}]+λ ds DS[{us}]+λ im PI[{x}]+λA sa SA[{x}]. 12. The method of claim 8, wherein each decision variable in the objective function is controllable by externally determined multipliers. 13. The method of claim 8, wherein the model is output in graphic format. 14. The method of claim 8, wherein the objective function model is iteratively resolved by using nested loops to solve for a first variable and then using the first variable to solve for a second variable. 15. A computer program product usable with a programmable computer processor having a computer readable program code embodied therein, comprising: computer readable program code which defines rules and constraints for a plurality of product decision variables; computer readable program code which provides an objective function in terms of the rules and constraints for the plurality of product decision variables; and computer readable program code which simultaneously models each of the plurality of product decision variables by resolving the objective function into values which optimize sales, revenue, and profit for the retail store. 16. The computer program product of claim 15, wherein the product decision variables include profit, assortment, placement, promotion, and inventory. 17. The computer program product of claim 15, wherein the rules and constraints are selected from the group consisting of facing elasticity, shelf replenishment costs, shelf space, carrying costs, facing capacity, slotting fees, and cannibalization. 18. The computer program product of claim 15, wherein the objective function is given as max θ[{ x}]=π[{x}, {us}]+λ ds DS[{us}]+λ im PI[{x}]+λA sa SA[{x}]. 19. The computer program product of claim 15, wherein each decision variable in the objective function is controllable by externally determined multipliers. 20. A computer system for modeling product decision variables in a retail environment, comprising: means for defining rules and constraints for a plurality of product decision variables; means for providing an objective function in terms of the rules and constraints for the plurality of product decision variables; and means for simultaneously modeling each of the plurality of product decision variables by resolving the objective function into values which optimize sales, revenue, and profit for the retail store. 21. The computer system of claim 20, wherein the product decision variables include profit, assortment, placement, promotion, and inventory. 22. The computer system of claim 20, wherein the rules and constraints are selected from the group consisting of facing elasticity, shelf replenishment costs, shelf space, carrying costs, facing capacity, slotting fees, and cannibalization. 23. The computer system of claim 20, wherein the objective function is given as max θ[{ x}]=π[{x}, {us}]+λ ds DS[{us}]+λ im PI[{x}]+λA sa SA[{x}]. 24. The computer system of claim 20, wherein each decision variable in the objective function is controllable by externally determined multipliers."
  ],
  "cpc": [
    "G06Q 10/04",
    "G06Q 10/06375",
    "G06Q 10/087",
    "G06Q 30/02",
    "G06Q 30/0202",
    "G06Q 30/0206"
  ],
  "assignees": [
    "SAP AG"
  ],
  "filing_date": "2006-07-28",
  "publication_date": "2007-02-01",
  "priority_date": "2005-07-28",
  "application_number": "US-49508606-A",
  "family_id": "37695496",
  "citations": [
    "US2002035537A1",
    "US2002072956A1",
    "US2002169657A1",
    "US2003055710A1",
    "US2003069780A1",
    "US2003200129A1",
    "US2004064351A1",
    "US2004236639A1",
    "US2005044274A1",
    "US2006149634A1",
    "US2007208608A1",
    "US5953707A",
    "US6078900A",
    "US6308162B1",
    "US6341269B1",
    "US7092896B2",
    "US7379890B2",
    "US7451065B2"
  ]
}