典型的解法の組合せとPythonパッケージで最適化問題を解く
様々な問題をPythonで解くことを目指す「Pythonによる問題解決シリーズ」第2弾。
最適化問題に焦点を当てる本書では、解き方が分かっている典型的な最適化問題(ナップサック問題や巡回セールスマン問題など)を組み合わせ、Pythonパッケージを用いるプログラミングに落とし込んで解へと導く。
パッケージとしてPyomoやPICOSなどを使い、また、Pythonで最適化問題を解くためのモデリング言語としてPuLPを使う。
本書では、それらツールの使い方はもちろん、解法プログラムについても丁寧に解説する。
典型的な最適化問題を組み合わせ、初めて出会った問題をPythonを使って解く
・受託分析会社に中途入社してから約1年半の雑多な記録[2021-12-17に投稿]