マガジンのカバー画像

Pythonによる最適化

249
最適化やデータ解析はPythonを使うと瞬時にできるよ,という話です.
運営しているクリエイター

2019年9月の記事一覧

複数店舗のシフトスケジューリング

1店舗のシフトの最適化は,正しく定式化すればほとんどの問題例が解決できる.使うのは市販の数理最適化ソルバーか制約最適化ソルバーで良い.それを購入するための予算に見合う応用例なら,容易に解けるが,ソルバーを買うに見合わない応用だと,自前のヒューリスティクスを作るとか,無料のソルバーを使わないといけないので,ちょっと苦労することになる.

1拠点で最大規模だと,某洋服やと電気屋の合体店舗があるが,ここ

もっとみる

Jupyterのダッシュボード

Jupyter Notebook/Laboで対話型のUIを作るのは簡単だ.それをWebに公開して,マウスしか使えない経営層が意思決定をするための支援をするためのシステムを作成したいという要望が高まっているようだ.

こういう類のものをダッシュボードと呼ぶが,我々はDashを用いて開発をしている.学生さんやPythonを勉強したいという若手たちにDashの使用法を伝授したのだが,結構面倒なためにあま

もっとみる

RAPIDS

データの加工や表形式データの深層学習ではPandasが便利だが,大規模になると遅い.ちゃんとしたGPU付きのマシンがあるなら,GPUで加速したいところだ.いいパッケージがないかと探していたところ,RAPIDSというのを見つけた.

Pandas,Scikit Learn, NetworkXと似たAPIをGPU上で動かすことができるようだ.Dockerでインストールできるようなので,大学のマシンに入

もっとみる

実際の最適化問題を瞬時に解くためのトレーニング

最近,実際の最適化問題に挑戦する若手(?)の研究者が増えてきたようだ.嬉しいことだが,普段からトレーニングしていないので,結構時間がかかってしまったり,モデル化がうまくいかなかったりしてトラブルことも,ままあるようだ.

モデル化の部分はアートであるが,トレーニングはできるので,その方法を書いておこう.

練習用の問題としてはベンチマーク問題があるものがよい.たとえば,OR-Lib http://

もっとみる