Skip to main content
added 22 characters in body
Source Link

I have a real supermodular objective function which I want to maximize with constraint. I have done a google search and could not find much about maximizing supermodular functionsThe constraint is on the size, like |A|=k .

I am wondering if anyone can give me more information about a practical solution applicable to a large set, particularly what we can say about the greedy algorithm?

Thanks in advance,

I have a real supermodular objective function which I want to maximize. I have done a google search and could not find much about maximizing supermodular functions.

I am wondering if anyone can give me more information, particularly what we can say about the greedy algorithm?

Thanks in advance,

I have a real supermodular objective function which I want to maximize with constraint. The constraint is on the size, like |A|=k .

I am wondering if anyone can give me more information about a practical solution applicable to a large set, particularly what we can say about the greedy algorithm?

Thanks in advance,

Source Link

Maximizing supermodular functions

I have a real supermodular objective function which I want to maximize. I have done a google search and could not find much about maximizing supermodular functions.

I am wondering if anyone can give me more information, particularly what we can say about the greedy algorithm?

Thanks in advance,