Supermodular function: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Add: s2cid, author pars. 1-1. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by Abductive | Category:Order theory | via #UCB_Category 5/180
Line 36:
:<math> f(A)+f(B) \geq f(A \cap B) + f(A \cup B) </math>
for all subsets ''A'' and ''B'' of ''S''.
 
Theory and enumeration algorithms for finding local and global maxima (minima) of submodular (supermodular) functions can be found in B. Goldengorin. European Journal of Operational Research 198(1):102-112, DOI: 10.1016/j.ejor.2008.08.022
 
==See also==