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