Supermodular function: Difference between revisions

Revision as of 20:05, 8 February 2023

Revision as of 14:42, 10 May 2023

Line 37:

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 "Maximization of submodular functions: Theory and enumeration algorithms", B. Goldengorin<ref>{{Cite journal |last=Goldengorin |first=Boris |date=2009-10-01 |title=Maximization of submodular functions: Theory and enumeration algorithms |url=https://www.sciencedirect.com/science/article/pii/S0377221708007418 |journal=European Journal of Operational Research |language=en |volume=198( |issue=1):102-112, DOI:|pages=102–112 |doi=10.1016/j.ejor.2008.08.022 |issn=0377-2217}}</ref>.

==See also==