マガジンのカバー画像

Pythonによる最適化

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

2022年11月の記事一覧

SCIPをPythonから呼ぶ方法(PySCIPOpt)

SCIPはオープンソースになって使う人が増えそうだ.みんなPuLP (かそのラッパのmypulp)から呼び出して使うと思うが,PuLPはmpsファイルを吐いて,それを読ませているだけなので時間がかかるし,時間制約をつけると何も返さないというバグもある.

実は,SCIP専用のPythonパッケージが開発されている.

あまり知られていないが,オンメモリで呼び出しをして,時間制限もちゃんとできる.問

もっとみる

オープンソースのソルバー

オープンソースのソルバーだと,pulpから気軽に使えるCBCが代表的だが,zibで作っているSCIPや最近出てきたHiGHSがある.
SCIPはzibライセンスという独自ライセンスだったが,次のバージョンからApache 2になるようだ.

商用も無料になるので,貧乏な会社には朗報だ.HiGHSの影響もあるのだろう.こちらはMITライセンスで,MittermanのMIPLIBでの比較だと,SCIP

もっとみる

輸送のCO2を削減するには

輸送を行う際に発生するCO2を削減するために最初にすべきことは,輸送モードの最適化である.

輸送モードとは,鉄道,船,トラック(ガソリンとディーゼルで分ける),航空機をさすが,トンキロあたりのCO2排出量は,鉄道,船舶,トラック,航空の順で,トラック以外はトンキロあたりのCO2が定数として定められている.

トラックはもう少し細かく,なっており,計算方法が定められている.詳細については,以下のサ

もっとみる