劣モジュラ性

集合関数における凸性としてとら えることができる離散構造のこと。劣モジュラ関数 の最小化は，多項式時間で計算可能であることが知られています。 

劣モジュラ構造は, 集合族のもつ構造としては, マトロイドと呼ばれる離散構造として多くの組合せ最適化問題に現れます。