整数計画問題
![]() | この記事は英語版の対応するページを翻訳することにより充実させることができます。(2024年9月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
整数計画問題(せいすうけいかくもんだい)は、線型計画問題において、解ベクトル 右の図に対する整数計画問題は以下の通りである:
一般 | |
---|---|
微分可能 |
凸最小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) | |||||
---|---|---|---|---|---|
グラフ理論 |
| ||||
ネットワークフロー (最大流問題) |
![]() | この記事は英語版の対応するページを翻訳することにより充実させることができます。(2024年9月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
整数計画問題(せいすうけいかくもんだい)は、線型計画問題において、解ベクトル 右の図に対する整数計画問題は以下の通りである:
一般 | |
---|---|
微分可能 |
凸最小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) | |||||
---|---|---|---|---|---|
グラフ理論 |
| ||||
ネットワークフロー (最大流問題) |
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/17 21:27 UTC 版)
クラメルの法則は、制約行列が完全単模 (totally unimodular) で、右辺値が整数、基本解も整数であるような整数計画問題を解くのにも利用できる。これにより整数問題を解くことが大幅に容易になる。
※この「整数計画法」の解説は、「クラメルの公式」の解説の一部です。
「整数計画法」を含む「クラメルの公式」の記事については、「クラメルの公式」の概要を参照ください。
辞書ショートカット
カテゴリ一覧
すべての辞書の索引
整数計画法のお隣キーワード |
整数計画法のページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの整数計画問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 |
|
Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのクラメルの公式 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 |
ビジネス|業界用語|コンピュータ|電車|自動車・バイク|船|工学|建築・不動産|学問
文化|生活|ヘルスケア|趣味|スポーツ|生物|食品|人名|方言|辞書・百科事典
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS