混合整数計画(MIP)

線形の最適化問題のうち、変数の一部を整数に限るもの。0か1の決定は真偽の変数で表す。

概念URI

https://comcomponent.com/knowledge/mixed-integer-programming/

別名・表記

Mixed-Integer Programming / MIP / 整数計画

最終確認日

2026-08-01

機械可読データ

JSON-LD

この概念が関わる関係

• 勤務スケジューリング問題は混合整数計画(MIP)を利用します。誰がどの日のどの勤務に入るかを0か1の変数で表すと、勤務表の作成を変数の一部を整数に限る最適化問題として書ける。 / 確度: 条件付きの関係 / 確認日: 2026-11-01 出典 出典
• HiGHSは混合整数計画(MIP)の実装を担います。HiGHSは混合整数計画のモデルを解くオープンソースのソルバーで、MITライセンスで公開されている。 / 確度: 確立した関係 / 確認日: 2026-11-01 出典

この概念を扱う記事

• シフト表・配送ルートの最適化 ── Excelでの手作業から数理最適化に移る判断基準(言及)

一次資料

• https://developers.google.com/optimization/mip

このページはサイトの知識グラフ(_data/knowledge/)から自動生成されています。誤りの指摘はお問い合わせからお願いします。