Showing 1 - 10 of 18
In combinatorial auctions the pricing problem is of main concern since it is the means by which the auctioneer signals the result of the auction to the participants. In order for the auction to be regarded as fair among the various participants the price signals should be such that a participant...
Persistent link: https://www.econbiz.de/10011558809
Combinatorial auctions permitting bids on bundles of items have been developed to remedy the exposure problem associated with single-item auctions. Given winning bundle prices a set of item prices is called market clearing or equilibrium if all the winning bids are greater than or equal and if...
Persistent link: https://www.econbiz.de/10011558830
In combinatorial auctions the pricing problem is of main concern since it is the means by which the auctioneer signals the result of the auction to the participants. In order for the auction to be regarded as fair among the various participants the price signals should be such that a participant...
Persistent link: https://www.econbiz.de/10011558831
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
The generalized assignment problem (GAP) examines the maximum profit assignment of jobs to processors such that each job is assigned to precisely one processor subject to capacity restrictions on the processors. Due to the fact that the GAP is an NP-hard integer program dual prices are not...
Persistent link: https://www.econbiz.de/10011558833
Persistent link: https://www.econbiz.de/10003864884
Persistent link: https://www.econbiz.de/10003611367
Persistent link: https://www.econbiz.de/10003611374
Persistent link: https://www.econbiz.de/10003611380
Persistent link: https://www.econbiz.de/10003611386