公开(公告)号：US20130275277A1

公开(公告)日：2013-10-17

申请号：US13673347

申请日：2012-11-09

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Kresimir MIHIC ,  Andrew VAKHUTINSKY ,  David VENGEROV

IPC: G06Q10/06

CPC classification number: G06Q10/06313 ,  G06Q10/04 ,  G06Q30/06

Abstract: A system for optimizing shelf space placement for a product receives decision variables and constraints, and executes a Randomized Search (“RS”) using the decision variables and constraints until an RS solution is below a pre-determined improvement threshold. The system then solves a Mixed-Integer Linear Program (“MILP”) problem using the decision variables and constraints, and using the RS solution as a starting point, to generate a MILP solution. The system repeats the RS executing and MILP solving as long as the MILP solution is not within a predetermined accuracy or does not exceed a predetermined time duration. The system then, based on the final MILP solution, outputs a shelf position and a number of facings for the product.

Abstract translation: 用于优化产品的货架空间布局的系统接收决策变量和约束，并且使用决策变量和约束来执行随机搜索（“RS”），直到RS解低于预定的改进阈值。 系统然后使用决策变量和约束解决混合整数线性规划（“MILP”）问题，并使用RS解决方案作为起点，以生成MILP解决方案。 只要MILP解决方案不在预定精度内或者不超过预定的持续时间，则该系统重复RS执行和MILP求解。 然后，系统基于最终的MILP解决方案，输出产品的货架位置和多个面板。