TSP, VRP, TSPTW, 貪欲法, 2-opt

• Python ではじめる数理最適化 出版社 HP
• Python ではじめる数理最適化 Amazon
• Python ではじめる数理最適化 公式 GitHub
• 運搬経路問題（配送最適化問題，Vehicle Routing Problem) を PuLP で解く
• pigna90/PCTSPTW
• 巡回セールスマン問題(TSP)のアルゴリズムを極めた話

python 3.8.13 で確認済み

仮想環境の作成(Mac)

# venv環境の作成
python -m venv .venv

# venv環境のアクティベート
source .venv/bin/activate

# pip のアップグレード
python -m pip install --upgrade pip

# ライブラリのインストール
pip install -r requirements.txt

# jupyter lab の起動
jupyter lab

# jupyter lab の終了
control + c

# venv環境の終了
deactivate

• Windows は　.venv\Scripts\activate.batでアクティベート

ファイル構成

• 01_5 章_1 回目.ipynb Python ではじめる数理最適化 P140~P164 のコード
• 02_appendix.ipynb Python ではじめる数理最適化に加え、各種参考サイトを改良したもの

特に問題ないが、pulp 実行時の IOPub data rate exceeded.対策

• Jupyter Notebook で IOPub data rate exceeded エラー