組み合わせ問題
の編集
https://floss-lab.org/pukiwiki/?%E7%B5%84%E3%81%BF%E5%90%88%E3%82%8F%E3%81%9B%E5%95%8F%E9%A1%8C
[
トップ
] [
編集
|
差分
|
履歴
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*組み合わせ問題とは [#x6562775] 解ベクトルの各要素が離散的な値しかとらず、実行可能解の数が有限個に制限されている問題。効率的なアルゴリズムの構築が必要で問題の性質や構造を利用で解決。 **整数計画問題 [#je44e5ee] 線形計画法の変数を整数に限定したもの ***ナップサック問題(0-1整数計画問題) [#mffa03ba] 整数計画法の変数をさらに０か１に限定したもの ~ ~ Back to [[数理計画問題]]
タイムスタンプを変更しない
*組み合わせ問題とは [#x6562775] 解ベクトルの各要素が離散的な値しかとらず、実行可能解の数が有限個に制限されている問題。効率的なアルゴリズムの構築が必要で問題の性質や構造を利用で解決。 **整数計画問題 [#je44e5ee] 線形計画法の変数を整数に限定したもの ***ナップサック問題(0-1整数計画問題) [#mffa03ba] 整数計画法の変数をさらに０か１に限定したもの ~ ~ Back to [[数理計画問題]]
テキスト整形のルールを表示する
![[PukiWiki]](image/wadanyan.png "[PukiWiki]")
