Generalised Network Flows for Combinatorial Auctions.
Madalina CroitoruCornelius CroitoruPublished in: IAT (2011)
Keyphrases
- network flow
- combinatorial auctions
- minimum cost
- approximation algorithms
- winner determination
- resource allocation
- linear programming
- integer programming
- multi unit
- single item
- mechanism design
- multi item
- multi unit combinatorial auctions
- optimization model
- special case
- min cost
- np hard
- bidding strategies
- auction mechanisms
- multistage
- lower bound
- network flow formulation