On the Greedy Algorithm for Combinatorial Auctions with a Random Order.

Shahar Dobzinski Ami Mor

Published in: CoRR (2015)

Keyphrases

greedy algorithm
combinatorial auctions
set cover
greedy strategy
objective function
knapsack problem
greedy algorithms
dynamic programming
supply chain
mechanism design
influence spread