PuLPに入門した

pythonからMILPソルバーを触れるPuLPというパッケージを勉強した。

github.com

公式チュートリアルを参考に数独を解いてみた。 ソルバーを呼んだあとにpulp.valueを呼ばないと解を得られないのに若干ハマった。

実装: sudoku.py · GitHub

参考リンク

pythonhosted.org

web.tuat.ac.jp

組合せ最適化入門：線形計画から整数計画まで

https://www.jstage.jst.go.jp/article/jnlp/21/5/21_1059/_pdf