WO2002048840A3 - Stochastic multiple choice knapsack assortment optimizer - Google Patents

Stochastic multiple choice knapsack assortment optimizer Download PDF

Info

Publication number
WO2002048840A3
WO2002048840A3 PCT/US2001/048835 US0148835W WO0248840A3 WO 2002048840 A3 WO2002048840 A3 WO 2002048840A3 US 0148835 W US0148835 W US 0148835W WO 0248840 A3 WO0248840 A3 WO 0248840A3
Authority
WO
WIPO (PCT)
Prior art keywords
profit
allocations
multiple choice
optimizer
assortment
Prior art date
Application number
PCT/US2001/048835
Other languages
French (fr)
Other versions
WO2002048840A2 (en
Inventor
John M Bergstrom
Original Assignee
Accenture Global Services Gmbh
John M Bergstrom
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Accenture Global Services Gmbh, John M Bergstrom filed Critical Accenture Global Services Gmbh
Priority to EP01990223A priority Critical patent/EP1350203A4/en
Priority to CA2431116A priority patent/CA2431116C/en
Priority to AU2908502A priority patent/AU2908502A/en
Priority to AU2002229085A priority patent/AU2002229085B2/en
Publication of WO2002048840A2 publication Critical patent/WO2002048840A2/en
Publication of WO2002048840A3 publication Critical patent/WO2002048840A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G06Q10/06375—Prediction of business process outcome or impact based on a proposed change

Abstract

A method of determining the 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 (2); formulating a Multiple Choice Knapsack Problem to maximize profit from the profit functions, the cost functions, and cost constraint; and solving the Multiple Choice Knapsack Problem to determine values for the allocations.
PCT/US2001/048835 2000-12-13 2001-12-13 Stochastic multiple choice knapsack assortment optimizer WO2002048840A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP01990223A EP1350203A4 (en) 2000-12-13 2001-12-13 Stochastic multiple choice knapsack assortment optimizer
CA2431116A CA2431116C (en) 2000-12-13 2001-12-13 Stochastic multiple choice knapsack assortment optimizer
AU2908502A AU2908502A (en) 2000-12-13 2001-12-13 Stochastic multiple choice knapsack assortment optimizer
AU2002229085A AU2002229085B2 (en) 2000-12-13 2001-12-13 Stochastic multiple choice knapsack assortment optimizer

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US25562400P 2000-12-13 2000-12-13
US60/255,624 2000-12-13

Publications (2)

Publication Number Publication Date
WO2002048840A2 WO2002048840A2 (en) 2002-06-20
WO2002048840A3 true WO2002048840A3 (en) 2003-03-06

Family

ID=22969170

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/048835 WO2002048840A2 (en) 2000-12-13 2001-12-13 Stochastic multiple choice knapsack assortment optimizer

Country Status (5)

Country Link
US (1) US7653561B2 (en)
EP (1) EP1350203A4 (en)
AU (2) AU2908502A (en)
CA (1) CA2431116C (en)
WO (1) WO2002048840A2 (en)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3505619B2 (en) * 2001-01-17 2004-03-08 ミネベア株式会社 Planar lighting device
US20030135444A1 (en) * 2002-01-15 2003-07-17 Nachiappan Annamalai Multiple award optimization
GB2392054B (en) * 2002-08-14 2005-11-02 Fujitsu Ltd Capacity analysis for spread-spectrum radio communication systems
US7668801B1 (en) * 2003-04-21 2010-02-23 At&T Corp. Method and apparatus for optimizing queries under parametric aggregation constraints
US9021094B1 (en) * 2005-04-28 2015-04-28 Hewlett-Packard Development Company, L.P. Allocation of resources for tiers of a multi-tiered system based on selecting items from respective sets
US7886055B1 (en) * 2005-04-28 2011-02-08 Hewlett-Packard Development Company, L.P. Allocating resources in a system having multiple tiers
US8478632B2 (en) * 2004-03-08 2013-07-02 Sap Ag System and method for defining a sales promotion
US20050197886A1 (en) * 2004-03-08 2005-09-08 Sap Aktiengesellschaft System and method for defining a sales promotion
US8489446B2 (en) * 2004-03-08 2013-07-16 Sap Ag System and method for defining a sales promotion
US7769625B2 (en) * 2004-03-08 2010-08-03 Sap Aktiengesellschaft System and method for defining a sales promotion
US7895067B2 (en) * 2004-12-08 2011-02-22 Oracle International Corp. Systems and methods for optimizing total merchandise profitability
JP2008287371A (en) * 2007-05-15 2008-11-27 Dentsu Retail Marketing Inc Store management system and program
US20080291204A1 (en) * 2007-05-22 2008-11-27 International Business Machines Corporation Coupled placement of items using stable marriage techniques
US8046294B2 (en) * 2007-07-30 2011-10-25 Hewlett-Packard Development Company, L.P. Bidding in online auctions
US8195496B2 (en) * 2008-11-26 2012-06-05 Sap Aktiengesellschaft Combining multiple objective functions in algorithmic problem solving
US20100223112A1 (en) * 2009-02-27 2010-09-02 Research In Motion Limited Adaptive roadside billboard system and related methods
US9087465B2 (en) * 2009-02-27 2015-07-21 Blackberry Limited Adaptive pedestrian billboard system and related methods
US8838469B2 (en) * 2009-06-12 2014-09-16 Accenture Global Services Limited System and method for optimizing display space allocation of merchandising using regression analysis to generate space elasticity curves
US20110246307A1 (en) * 2010-03-31 2011-10-06 Martin Zinkevich Mass-Based Approach for Serving Impressions in Guaranteed Delivery Advertising
US20110276364A1 (en) * 2010-05-04 2011-11-10 Walgreen Co. Method and System for Optimizing Store Space and Item Layout
US8660882B2 (en) * 2010-07-16 2014-02-25 International Business Machines Corporation Maximizing retailer profit and customer satisfaction using multi-channel optimization
US8386298B2 (en) * 2010-08-18 2013-02-26 International Business Machines Corporation Competing simulator in multi-channel retailing environment among multiple retailers
US8571920B2 (en) * 2010-10-05 2013-10-29 Xerox Corporation Optimal list-price mechanism design for multi-level device click-through in targeted print or electronic communication
US20120215576A1 (en) * 2011-02-17 2012-08-23 International Business Machines Corporation Allocating tasks to resources
US20130289945A1 (en) * 2012-04-27 2013-10-31 U.S.A. As Represented By The Administrator Of The National Aeronautics And Space Administration System and Method for Space Utilization Optimization and Visualization
US20150032512A1 (en) * 2013-07-26 2015-01-29 Teradata Corporation Method and system for optimizing product inventory cost and sales revenue through tuning of replenishment factors
US20160283883A1 (en) * 2013-11-15 2016-09-29 Hewlett Packard Enterprise Development Lp Selecting a task or a solution
US10650344B2 (en) 2014-08-22 2020-05-12 Walmart Apollo, Llc Inventory mirroring in a heterogeneous fulfillment network
US10540621B2 (en) 2014-08-22 2020-01-21 Walmart Apollo, Llc Inventory mirroring
US20160283953A1 (en) * 2015-03-26 2016-09-29 International Business Machines Corporation Demand-supply matching with a time and virtual space network
WO2019027564A1 (en) * 2017-08-03 2019-02-07 Walmart Apollo, Llc Automated item assortment system
RU2681694C1 (en) * 2017-10-23 2019-03-12 Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) Method of constructing physical structure of user terminal of info-communication system
WO2020219042A1 (en) * 2019-04-24 2020-10-29 Alibaba Group Holding Limited Distributed resource allocation
CN112136111A (en) 2019-04-24 2020-12-25 阿里巴巴集团控股有限公司 Distributed resource allocation
US10678594B2 (en) * 2020-01-09 2020-06-09 Alipay Labs (singapore) Pte. Ltd. System and method for optimizing resource allocation using GPU

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4885686A (en) * 1987-01-12 1989-12-05 American Telephone And Telegraph At&T Bell Laboratories Methods and apparatus for efficient resource allocation
US5471408A (en) * 1992-08-03 1995-11-28 Hitachi, Ltd. Method for optimizing resource allocation and an apparatus using the method
US5615109A (en) * 1995-05-24 1997-03-25 Eder; Jeff Method of and system for generating feasible, profit maximizing requisition sets
US6032123A (en) * 1997-05-12 2000-02-29 Jameson; Joel Method and apparatus for allocating, costing, and pricing organizational resources
US6219649B1 (en) * 1999-01-21 2001-04-17 Joel Jameson Methods and apparatus for allocating resources in the presence of uncertainty
US6321207B1 (en) * 1999-04-15 2001-11-20 I2 Technologies Us, Inc. System and method for optimizing the allocation of a resource
US6374227B1 (en) * 1999-04-15 2002-04-16 I2 Technologies Us, Inc. System and method for optimizing the allocation of a resource

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3705410A (en) * 1971-01-21 1972-12-05 Pillsbury Co Automated method for optimizing utilization of warehouse storage space
US4745555A (en) * 1985-09-06 1988-05-17 Burlington Industries, Inc. Method and apparatus for inventory control to optimize usage of colored fabric
US4723819A (en) * 1986-06-12 1988-02-09 Shoe Spa Inc. Merchandizing device
US5148365A (en) * 1989-08-15 1992-09-15 Dembo Ron S Scenario optimization
US5537593A (en) * 1990-02-12 1996-07-16 Fmc Corporation Method for solving enumerative search problems using message passing on parallel computers
US5216593A (en) * 1991-01-24 1993-06-01 International Business Machines Corporation Method and apparatus for discrete activity resourse allocation through cardinality constraint generation
US5241467A (en) * 1992-04-30 1993-08-31 Ers Associates Limited Partnership Space management system
US5775504A (en) * 1996-10-01 1998-07-07 Menaged; Neal M. Merchandising package
US5886902A (en) * 1997-02-03 1999-03-23 Digital Equipment Corporation Method for optimizing items represented in permutation spaces
US6078905A (en) * 1998-03-27 2000-06-20 Pich-Lewinter; Eva Method for optimizing risk management
US6044357A (en) * 1998-05-05 2000-03-28 International Business Machines Corporation Modeling a multifunctional firm operating in a competitive market with multiple brands
US6341269B1 (en) 1999-01-26 2002-01-22 Mercani Technologies, Inc. System, method and article of manufacture to optimize inventory and merchandising shelf space utilization
US20010047293A1 (en) * 1999-01-26 2001-11-29 Waller Matthew A. System, method and article of manufacture to optimize inventory and inventory investment utilization in a collaborative context
AU3771800A (en) * 1999-03-26 2000-10-16 Retail Pipeline Integration Group, Inc., The Method and system for determining time-phased sales forecasts and projected replenishment shipments in a supply chain
US6826538B1 (en) * 1999-07-28 2004-11-30 I2 Technologies Us, Inc. Method for planning key component purchases to optimize revenue
US6952821B2 (en) * 2002-08-19 2005-10-04 Hewlett-Packard Development Company, L.P. Method and system for memory management optimization

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4885686A (en) * 1987-01-12 1989-12-05 American Telephone And Telegraph At&T Bell Laboratories Methods and apparatus for efficient resource allocation
US5471408A (en) * 1992-08-03 1995-11-28 Hitachi, Ltd. Method for optimizing resource allocation and an apparatus using the method
US5615109A (en) * 1995-05-24 1997-03-25 Eder; Jeff Method of and system for generating feasible, profit maximizing requisition sets
US6032123A (en) * 1997-05-12 2000-02-29 Jameson; Joel Method and apparatus for allocating, costing, and pricing organizational resources
US6219649B1 (en) * 1999-01-21 2001-04-17 Joel Jameson Methods and apparatus for allocating resources in the presence of uncertainty
US6321207B1 (en) * 1999-04-15 2001-11-20 I2 Technologies Us, Inc. System and method for optimizing the allocation of a resource
US6374227B1 (en) * 1999-04-15 2002-04-16 I2 Technologies Us, Inc. System and method for optimizing the allocation of a resource

Also Published As

Publication number Publication date
EP1350203A4 (en) 2006-02-01
AU2002229085B2 (en) 2007-07-26
CA2431116A1 (en) 2002-06-20
AU2908502A (en) 2002-06-24
US7653561B2 (en) 2010-01-26
WO2002048840A2 (en) 2002-06-20
CA2431116C (en) 2016-06-28
US20020156667A1 (en) 2002-10-24
EP1350203A2 (en) 2003-10-08

Similar Documents

Publication Publication Date Title
WO2002048840A3 (en) Stochastic multiple choice knapsack assortment optimizer
WO2005124718A3 (en) Methods, systems and computer readable code for forecasting time series and for forecasting commodity consumption
WO2005010675A3 (en) Methods and apparatus for inventory allocation and pricing
WO2000063822A3 (en) System and method for optimizing the allocation of a resource
WO2005038578A3 (en) Inventory monitoring system
EP1197827A3 (en) An apparatus for outputting individual authentication information
WO2003014962A8 (en) System and method for funding a collective account
WO2002082222A3 (en) Method and system for the management of structured commodity transactions and trading of related financial products
WO2006082591A3 (en) Upgrading performance using aggregated information shared between management systems
EP1220158A3 (en) Automated generation of graphs from report data
WO2006020342A3 (en) Methods and apparatus for tracking and charging for communications resource reallocation
TW200604889A (en) An item monitoring system and methods of using an item monitoring system
WO2003058378A3 (en) System and method for pricing of a financial product or service using a waterfall tool
CA2263331A1 (en) Multiple tickets on smart cards
WO2002099598A3 (en) System and method for rapid updating of credit information
WO2002048827A3 (en) Modular tracking and profiling system
WO2001082068A8 (en) Methods and systems for identifying dependencies between object-oriented elements
WO2006044689A3 (en) Food product contamination event management system and method
AU2001290597A1 (en) Methods and systems for optimizing resource allocation based on data mined from plans created from a workflow
WO2007024639A3 (en) An item monitoring system and methods of using an item monitoring system
WO2002029674A8 (en) Method and apparatus for managing automated banking machines
EP1411453A4 (en) Method and system for evaluating individual/group constituting organization
HK1083550A1 (en) Method and data processing system for generating a computer readable model
AU2729000A (en) Database system
DE60101253D1 (en) Arbiter for a queue management system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2431116

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2002229085

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2001990223

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001990223

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2001990223

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2002229085

Country of ref document: AU