Knapsack auction
id:
knapsack-auction-202-12253744
title:
Knapsack auction
text:
A knapsack auction is an auction in which several identical items are sold, and there are several bidders with different valuations interested in different amounts of items. The goal is to choose a subset of the bidders with a total demand, at most, the number of items and, subject to that, a maximum total value. Finding this set of bidders requires solving an instance of the knapsack problem, which explains the term "knapsack auction". An example application of a knapsack auction is auctioning
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Knapsack_auction
date created:
date modified:
2023-10-29T16:06:54Z
main entity:
{"identifier":"Q121208106","url":"https://www.wikidata.org/entity/Q121208106"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/f/ff/Microcosm_of_London_Plate_006_-_Auction_Room%2C_Christie%27s_%28colour%29.jpg","width":1776,"height":1334}
fields total:
13
integrity:
14