Fixture-aware system for automatically allocating floor space

1. A computer-implemented method comprising:

obtaining, by a computer processor:

(i) fixture data representing a plurality of merchandizing fixtures in a retail space,

(ii) business rule data representing a plurality of business rules associated with a plurality of categories of products, the plurality of business rules including at least one of forbidden locations, mandatory locations, or colocations of the plurality of categories on the plurality of merchandizing fixtures, and

(iii) benefit data representing a dependency of a benefit of each of the plurality of categories of products on an amount of one of the plurality of merchandizing fixtures allocated to the category of products;

generating, by the computer processor, (i) a preliminary arrangement of the plurality of categories using a first objective function independent of the plurality of merchandizing fixtures, and (ii) a tight upper bound for a branching strategy;

searching, by a floor space allocator executed by the computer processor, a plurality of arrangements of the plurality of categories of products on the plurality of merchandizing fixtures according to the branching strategy and the tight upper bound, wherein each of the plurality of arrangements are evaluated using a second objective function depending on the plurality of merchandizing fixtures and constrained according to the fixture data, the business rule data, and the benefit data;

determining, by the floor space allocator, an allocation solution before all possible arrangements of the plurality of categories of products on the plurality of merchandizing fixtures are searched,

wherein the allocation solution specifies a combination of the plurality of categories of products, an identification of ones of the plurality of merchandizing fixtures allocated to each of the combination of the plurality of categories of products, and an amount of the ones of the plurality of merchandizing fixtures allocated to each of the combination of the plurality of categories of products, and

wherein the allocation solution corresponds to a substantially optimized benefit, the substantially optimized benefit based on the benefit of each category in the combination of the plurality of categories; and

displaying, on a display device, information indicative of the allocation solution.

2. The computer-implemented method of claim 1 , wherein determining the allocation solution includes determining a plurality of allocation solutions, each of the allocation solutions corresponding to the substantially optimized benefit.

3. The computer-implemented method of claim 2 , further comprising filtering, by a solution filter, the plurality of allocation solutions to determine one of the plurality of allocation solutions that requires a substantially minimum amount of rearrangement with respect to a current layout of the retail space.

4. The computer-implemented method of claim 2 , further comprising filtering, by a solution filter, the plurality of allocation solutions to determine one or more further constrained allocation solutions that satisfy additional business rules different from the plurality of business rules defined by the business rule data.

5. The computer-implemented method of claim 4 , wherein the plurality of arrangements is a first plurality of arrangements, and wherein filtering the plurality of allocation solutions to determine the one or more further constrained allocation solutions that satisfy the additional business rules includes:

searching, by the floor space allocator, a second plurality of arrangements of the plurality of categories of products on the plurality of merchandizing fixtures according to the fixture data, the business rule data, the additional business rules, and the benefit data and according to the branching strategy, and

determining, by the floor space allocator, the one or more further constrained allocation solutions before all possible arrangements of the plurality of categories of products on the plurality of merchandizing fixtures are searched.

6. The computer-implemented method of claim 1 , wherein searching the plurality of arrangements of the plurality of categories of products on the plurality of merchandizing fixtures includes executing a branch and bound algorithm based on the branching strategy.

7. The computer-implemented method of claim 1 , wherein the benefit of each of the plurality of categories of products is a profitability of each of the plurality of categories of products in a certain time period.

8. The computer-implemented method of claim 1 , wherein the tight upper bound is utilized to determine the allocation solution along with a lower bound that is updated as the plurality of arrangements of the plurality of categories of products are searched.