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