Code covered by the BSD License  

Highlights from
Submodular Function Optimization

image thumbnail

Submodular Function Optimization

by

 

28 Jun 2008 (Updated )

This toolbox provides functions for maximizing and minimizing submodular set functions.

sfo_fn_example
% The example from the tutorial slides at www.submodularity.org
% Implemented by Andreas Krause (krausea@gmail.com)
% F([]) = 0, F([1])= -1, F([2]) = 2, F([1,2]) = 0
%
% function R = sfo_fn_example(A)
% A: Input set to evaluate, [],[1],[2],[1,2]
% Example: F = sfo_fn_example; F([1,2])

function F = sfo_fn_example
F = sfo_fn_wrapper(@example_fun);

function R = example_fun(A)
a = sum(A==1) > 0;
b = sum(A==2) > 0;
R = 0;
if a && ~b
    R = -1;
elseif ~a && b
    R = 2;
elseif a && b
    R = 0;
end

Contact us