Code covered by the BSD License  

Highlights from
Submodular Function Optimization

image thumbnail

Submodular Function Optimization



28 Jun 2008 (Updated )

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

% Implementation by Andreas Krause (
% Generates a trunctated version of a monotonic submodular function
% If Ftrunc = sfo_fn_trunc(F,thresh), then
% Ftrunc(A) = min(F(A),thresh)
% Example: See sfo_fn.m and the tutorial script for more information
function F = sfo_fn_trunc(oldF,thresh)
F.oldF = oldF;
F.thresh = thresh;
F = class(F,'sfo_fn_trunc',sfo_fn);

Contact us