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_trunc(oldF,thresh)
% Implementation by Andreas Krause (krausea@gmail.com)
% 
% 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