整数計画問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/04/01 14:50 UTC 版)
![]() | この記事は英語版の対応するページを翻訳することにより充実させることができます。(2024年9月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
整数計画問題(せいすうけいかくもんだい)は、線型計画問題において、解ベクトル 右の図に対する整数計画問題は以下の通りである:
一般 | |
---|---|
微分可能 |
凸最小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) | |||||
---|---|---|---|---|---|
グラフ理論 |
| ||||
ネットワークフロー (最大流問題) |