Integer Programming for Combinatorial Auction Winner Determination.
Arne AnderssonMattias TenhunenFredrik YggePublished in: ICMAS (2000)
Keyphrases
- integer programming
- winner determination
- combinatorial auctions
- np hard
- approximation algorithms
- resource allocation
- linear programming
- single item
- multi unit
- mathematical programming
- mechanism design
- constraint programming
- set covering
- production planning
- multi item
- column generation
- auction mechanisms
- special case
- valid inequalities
- integer program
- lot sizing
- np complete
- reinforcement learning