Wine in Your Knapsack?

We pose three Knapsack Problems (KPs) to select the rank-maximizing subset of wines subject to budget and quantity constraints. The first problem seeks the subset of wines, from a single cultivar (zinfandel) that maximizes the sum of rank subject to a budget constraint. We modify this problem by adding an equality constraint on the number of bottles that must be chosen. The third problem seeks to maximize the sum of ranks from three different cultivars (cabernet sauvignon, pinot noir, and zinfandel) subject to a budget constraint and then a budget and minimum bottle constraints for each cultivar. The sum of rank maximization problems may have multiple solutions. We also pose two expenditure minimization problems, subject to achieving the maximum sum of ranks. We also explore how a KP might be formulated when wine is viewed as an investment.


Issue Date:
2010
Publication Type:
Working or Discussion Paper
Record Identifier:
http://ageconsearch.umn.edu/record/126966
PURL Identifier:
http://purl.umn.edu/126966
Total Pages:
27
Series Statement:
WP
2010-13




 Record created 2017-04-01, last modified 2018-01-22

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)