C++, Pythonで作る数理最適化プログラミング
無料で読める本薄い本
この本では,プログラミングを用いて数理最適化問題を解く手法について説明しています. ソースコードはC++とPythonの2パターンで記述しています. 最適化のモデラとして,C++ではCPLEX,PythonではPuLPを使用しています. また,ソルバについては有料ソルバ (学生は無料) のCPLEXとGurobiを使用します. Python + PuLP の組み合わせであれば,有料ソルバがなくても実行することができます.
Chapters
はじめに
数理最適化プログラミングについて
環境構築
CPLEX のインストール方法
Gurobi のインストール方法
C++ による数理最適化
Python による数理最適化
数独を数理最適化で解く
巡回セールスマン問題を数理最適化で解く
[おまけ] 複数巡回セールスマン問題
Author
Topics