Multilinear relaxation: a tool for maximization of submodular functions
Published on Jan 13, 20114787 Views
Problems involving maximization of submodular functions arise in many applications, such as combinatorial auctions and coverage optimization in wireless networks. Submodular maximization can be als