Yuriko.Net » 2006 » 2月 » 03最長片道きっぷを線形計画法で解いた葛西さんが、ふつうの PC で計算できるツール LOP toolkitを公開しているようです。GNU のフリーウェアと葛西さん作成の Perl スクリプトを組み合わせるようです。それなら Mac でも動くのではと思って試してみました。 Mac OS X なら、Perl は入っているし、Postscript ファイルは標準アプリ「プレビュー」で開けるので Ghostscript は不要。GLPK という線形計画法ソルバーは Darwinports のパッケージで入れるのが楽でしょう。Darwinports が入っていれば、ターミナルで sudo port install glpk とタイプすれだけで楽勝。 次は LOP toolkit をいじります。とりあえずサンプルデータを動かすことにして、それをコピーしておきます。 $ cp sample/edgesho
