Process / pipelineSimulation / optimization
決定版整数計画法 — 整数決定変数による厳密な最適化
決定版整数計画法（Deterministic Integer Programming, DIP）は、一部または全ての決定変数が整数値を取る必要があり、目的関数および制約条件のデータが完全に既知（決定論的）である問題に対して、最良の解を見つける数学的最適化アプローチである。これは、整数計画法の古典的かつ非確率的な形式であり、1950年代後半からオペレーションズ・リサーチおよび組合せ最適化の基礎となっている。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
このページの引用方法
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/ja/simulation/deterministic-integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Branch and Bound（ブランチ・アンド・バウンド法）最適化↔ compare
- 動的計画法最適化↔ compare
- 線形計画法最適化↔ compare
- 混合整数計画法シミュレーション↔ compare
- 確率的整数計画法シミュレーション↔ compare