ICMLでチュートリアルがあったそうです．www.submodularity.orgにいろいろと情報があります (このURLに驚きましたが)． 劣モジュラ関数最小化などに関するMatlab Toolboxも用意しているようです．これにも驚きました．