組み合わせ問題 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 組み合わせ問題 へ行く。
• 組み合わせ問題 の差分を削除

*組み合わせ問題とは [#x6562775]
解ベクトルの各要素が離散的な値しかとらず、実行可能解の数が有限個に制限されている問題。効率的なアルゴリズムの構築が必要で問題の性質や構造を利用で解決。
**整数計画問題 [#je44e5ee]
線形計画法の変数を整数に限定したもの
***ナップサック問題 [#mffa03ba]
***ナップサック問題(0-1整数計画問題) [#mffa03ba]
整数計画法の変数をさらに０か１に限定したもの
~
~
Back to [[数理計画問題]]