发明授权
- 专利标题: Stochastic multiple choice knapsack assortment optimizer
- 专利标题(中): 随机多选背包分类优化器
-
申请号: US10021917申请日: 2001-12-13
-
公开(公告)号: US07653561B2公开(公告)日: 2010-01-26
- 发明人: John M. Bergstrom
- 申请人: John M. Bergstrom
- 申请人地址: CH Schaffhausen
- 专利权人: Accenture Global Services GmbH
- 当前专利权人: Accenture Global Services GmbH
- 当前专利权人地址: CH Schaffhausen
- 代理机构: Banner & Witcoff Ltd
- 主分类号: G06F9/44
- IPC分类号: G06F9/44
摘要:
A method of determining allocations in a business operation to maximize profit includes: collecting profit data for a plurality of classes in the business operation, where each class includes an allocation having a cost function and each allocation belongs to the group consisting of physical allocations and economic allocations; determining profit functions for the allocations from the profit data; formulating a Multiple Choice Knapsack Problem to maximize profit from the profit functions, the cost functions, and a cost constraint; and solving the Multiple Choice Knapsack Problem to determine values for the allocations.
公开/授权文献
- US20020156667A1 Stochastic multiple choice knapsack assortment optimizer 公开/授权日:2002-10-24
信息查询