Local Optima

数理最適化を趣味的に楽しむ。

2020-02-01から1ヶ月間の記事一覧

Python + PuLP でたくさん輸送問題

第2回で輸送問題をPuLPで解きました。 local-optima.hateblo.jp あれでもいいのですが、あのコードでは一回解いたきりで終わってしまいます。 ただの趣味ならいいけれど、最適化を外部から呼び出せるものとして実装する必要が(普通は)あるでしょう。そして…

Python + PuLPでナップサック問題

3回目は整数計画問題ということでナップサック問題を扱います。ナップサック問題を通じてPuLPで整数変数を使う方法を見ていきます。