Exact algorithms for the matrix bid auction.
Dries R. GoossensFrits C. R. SpieksmaPublished in: Comput. Oper. Res. (2009)
Keyphrases
- exact algorithms
- bidding strategies
- auction protocol
- knapsack problem
- auction mechanisms
- approximation algorithms
- combinatorial optimization
- combinatorial optimization problems
- vehicle routing problem with time windows
- exact solution
- heuristic methods
- sealed bid
- reverse auction
- sponsored search auctions
- budget constraints
- sponsored search advertising
- combinatorial problems
- combinatorial auctions
- benders decomposition
- max sat
- multi attribute
- sealed bid auctions
- online auctions
- mechanism design
- electronic commerce
- special case
- resource allocation