Invention Grant
- Patent Title: Stochastic multiple choice knapsack assortment optimizer
- Patent Title (中): 随机多选背包分类优化器
-
Application No.: US10021917Application Date: 2001-12-13
-
Publication No.: US07653561B2Publication Date: 2010-01-26
- Inventor: John M. Bergstrom
- Applicant: John M. Bergstrom
- Applicant Address: CH Schaffhausen
- Assignee: Accenture Global Services GmbH
- Current Assignee: Accenture Global Services GmbH
- Current Assignee Address: CH Schaffhausen
- Agency: Banner & Witcoff Ltd
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
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.
Public/Granted literature
- US20020156667A1 Stochastic multiple choice knapsack assortment optimizer Public/Granted day:2002-10-24
Information query