Submodular Function Optimization

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

Version 1.2.0 (258 KB)
8.4K Downloads
(5)
22 Mar 2010
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more

You are now following this Submission

Cite As

Andreas Krause (2026). Submodular Function Optimization (https://www.mathworks.com/matlabcentral/fileexchange/20504-submodular-function-optimization), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Biological Physics in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.2.0

* Modified specification of optional parameters (using sfo_opt)
* Added sfo_ls_lazy for maximizing nonnegative submodular functions
* Added sfo_fn_infogain, sfo_fn_lincomb, sfo_fn_invert, additional documentation and more examples
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
1.1.0

Changes in version 1.00:
Added pSPIEL for informative path planning
Added eSPASS for simultaneous placement and scheduling
New convention for submodular functions (incremental computations, etc.) Much faster!
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
1.0.0

Updated documentation (v.991)
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more