Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems.
Yunhong ZhouDeeparnab ChakrabartyRajan M. LukosePublished in: WINE (2008)
Keyphrases
- knapsack problem
- budget constraints
- online auctions
- bidding strategies
- combinatorial auctions
- combinatorial optimization problems
- group buying
- optimization problems
- dynamic programming
- marginal utility
- exact algorithms
- multi unit
- optimal solution
- test problems
- contextual advertising
- auction protocol
- production planning
- machine learning
- cutting plane
- electronic marketplaces
- auction mechanisms
- greedy algorithm
- np hard
- sealed bid
- keywords
- linear programming relaxation
- multi attribute
- online advertising
- resource allocation
- search algorithm