Showing 1 - 10 of 24
Persistent link: https://www.econbiz.de/10012800275
Persistent link: https://www.econbiz.de/10013409165
This paper considers two problem classes that are important to researchers as well as practitioners, namely packing and … project scheduling problems. First, the two problem categories are described. This includes a classification of packing … application, similarities of their mathematical structures are examined. It is shown that all packing problems considered here are …
Persistent link: https://www.econbiz.de/10011558750
Persistent link: https://www.econbiz.de/10012615643
This paper considers two problem classes that are important to researchers as well as practitioners, namely packing and … project scheduling problems. First, the two problem categories are described. This includes a classification of packing … application, similarities of their mathematical structures are examined. It is shown that all packing problems considered here are …
Persistent link: https://www.econbiz.de/10011734909
The multiple-choice nested knapsack problem (MCKP) is a generalization of the ordinary knapsack problem, where the set of items is partitioned into classes. The binary choice of selecting an item is replaced by taking exactly one item out of each class of items. Due to the fact that the MCKP is...
Persistent link: https://www.econbiz.de/10011558832
A budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by quality and sellers have private reserve prices for their items. Sellers quote prices strategically, inducing a knapsack game. The buyer's problem is to select a subset of maximal quality. We...
Persistent link: https://www.econbiz.de/10010271568
An information-theoretic thought experiment is developed to provide a methodology for predicting endowment distributions in the absence of information on agent preferences. The allocation problem is first presented as a stylised knapsack problem. Although this knapsack allocation is intractable,...
Persistent link: https://www.econbiz.de/10010277849
A budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by observable quality and sellers have private reserve prices for their items. The buyer's problem is to select a subset of maximal quality. Money does not enter the buyer's objective function,...
Persistent link: https://www.econbiz.de/10010282909
A budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by quality and sellers have private reserve prices for their items. Sellers quote prices strategically, inducing a knapsack game. The buyer's problem is to select a subset of maximal quality. We...
Persistent link: https://www.econbiz.de/10010333849