組合せ最適化
巡回セールスマン問題
中国人郵便配達問題
最小全域木問題
最短経路問題
線形計画問題(基底にするべき変数を選ぶ問題と見なすと組合せ的になる)
整数計画問題
エイト・クイーン(制約充足問題の一種)
ナップサック問題
最大フロー問題
最小カット問題
最大マッチング問題
劣モジュラ関数最小化
劣モジュラ関数最大化