Mining optimal item packages using mixed integer programming
MetadataShow full item record
Traditional methods for discovering frequent patterns from large databases are based on attributing equal weights to all items of the database. In the real world, managerial decisions are based on economic values attached to the item sets. In this paper, we introduce the concept of the value based frequent item packages problems. Furthermore, we provide a mixed integer linear programming (MILP) model for value based optimization problem in the context of transaction data. The problem discussed in this paper is to find an optimal set of item packages (or item sets making up the whole transaction) that returns maximum profit to the organization under some limited resources. The specification of this problem opens the way for applying existing and new MILP solution techniques to deal with a number of practical decision problems. The model has been implemented and tested with real life retail data. The test results are reported in the paper.
Showing items related by title, author, creator and subject.
Assessing contemporary parenting dimensions : development and psychometric investigation of the parenting behaviours and dimensions questionnaireReid, Carly Ae Yeong (2012)While a substantial amount of research has been conducted on parenting and its effects on child development, there is a significant lack of agreement over the key dimensions of parenting and the assessment of parenting ...
Kulanoot, Araya (2000)The Knapsack Problems are among the simplest integer programs which are NP-hard. Problems in this class are typically concerned with selecting from a set of given items, each with a specified weight and value, a subset ...
Achuthan, Narasimaha; Gopalan, Raj; Rudra, Amit (2006)Traditional methods for discovering frequent patterns from large databases assume equal weights for all items of the database. In the real world, managerial decisions are based on economic values attached to the item sets. ...