GLPKで楽しく最適化しよう！ (整数計画法)トップページ 0.インストール 1.LP 2.IP 3.応用 GLPKで楽しく最適化しよう！ その2 整数計画法:Integer Programming 1.整数計画法(Integer Programming)とは？ 前回は線形計画法(Linear Programming)について学びました。 整数計画法(Integer Programming)はそれによく似ているのですがもっと応用範囲が広く、 解くのが難しいものです。 整数計画法とは、線形計画法の変数に整数を含むものをいいます。 変数が全て整数変数の全整数計画(Integer Programming)と、 変数の一部が整数変数の混合整数計画(Mixed Integer Programming)があります。 前者は略してIP、後者はMIPとよく略されます。 ここでは特に区別せずに扱うものとします。 さて、皆さん整数と聞くとど
