GLPKで最適化[Tools]

---

2006-03-15

---

 GLPKで楽しく最適化しよう！
 http://mukun_mmg.at.infoseek.co.jp/mmg/glpk/index.htm

 GLPK はフリーの線形計画ソルバーだそうです。なんのこっちゃ？ って感じですが、上記サイトの数理計画だけでも読んでみてください。面白い :-)

 Debian だと GLPK の package もあるので、

# apt-get install glpk

 で、即使えます。説明文中には、モデリングファイルとデータファイルを分けた場合の使い方が書いてないですが、

$ glpsol -m mix2.mod -d mix2.dat -o mix2.txt

で試せます。

 モデリングができれば、いろいろと面白いことができそうなんだけど、いまの仕事で役立つかどうかは微妙(^_^;

 via http://yendot.org

---

---