A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem
Operations Research
Algorithm for stochastic multiple-choice knapsack problem and application to keywords bidding
Proceedings of the 17th international conference on World Wide Web
TacTex09: a champion bidding agent for ad auctions
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
An empirical study of trading agent robustness
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.01 |
We model the problem of bidding in ad auctions as a penalized multiple choice knapsack problem (PMCKP), a combination of the multiple choice knapsack problem (MCKP) and the penalized knapsack problem (PKP) [1]. We present two versions of PMCKPGlobalPMCKP and LocalPMCKP, together with a greedy algorithm that solves the linear relaxation of a GlobalPMCKP optimally. We also develop a greedy heuristic for solving LocalPMCKP. Although our heuristic is not optimal, we show that it performs well in TAC AA games.