Process / pipelineSimulation / optimization
混合整数計画法 — 連続変数と整数変数の両方を含む決定に対する厳密な最適化
混合整数計画法（MIP）は、一部の決定変数が整数値を取る必要があり、他の変数は連続値を取りうる数学的最適化フレームワークである。これは線形計画法を一般化したものであり、オペレーションズ・リサーチ、ロジスティクス、スケジューリング、資源配分、工学設計など、不可分性制約（例：はい/いいえの決定や整数単位の数量）が自然に生じる分野で広く利用されている。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
+6 more
出典
- Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. Wiley-Interscience, New York. ISBN: 9780471359432
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
このページの引用方法
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/ja/simulation/mixed-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
- 確率的混合整数計画法シミュレーション↔ compare