Combinatorial auctions: From a statistical-mechanics analysis to efficient message-passing algorithms