小林 和博

博士(理学)

青山学院大学理工学部経営システム工学科准教授

小林和博,錐最適化・整数最適化・ネットワークモデルの組合せによる 最適化問題入門,Pythonによる問題解決シリーズ2,近代科学社,2020年.

 様々な問題をPythonで解くことを目指す「Pythonによる問題解決シリーズ」第2弾。

 最適化問題に焦点を当てる本書では、解き方が分かっている典型的な最適化問題(ナップサック問題や巡回セールスマン問題など)を組み合わせ、Pythonパッケージを用いるプログラミングに落とし込んで解へと導く。

 パッケージとしてPyomoやPICOSなどを使い、また、Pythonで最適化問題を解くためのモデリング言語としてPuLPを使う。

本書では、それらのツールの使い方はもちろん、解法プログラムについても丁寧に解説する。