このたび、ブレインパッド公式ブログ「Platinum Data Blog」に、「ブレインパッド数理最適化ブログ(連載)」の記事を掲載しました。
第6回となる今回は、「1日にできるだけ多く京都の観光地を巡る」ことを巡回セールスマン問題と捉え、Google の「OR-Tools」という最適化ツールを使った解法をご紹介しています。
移動手段は徒歩のみとする、事前に調べたお店で昼食をとる、など数々の制約を満たしながら、京都の観光地をいくつ訪問できるのかを導き出す手順が記載されており、数理最適化を楽しく理解できる内容となっています。
■ブログは、下記よりご覧ください。
第6回:OR-Toolsで巡回セールスマン問題を解く ~京都弾丸観光ツアーの作成を事例に~【ブレインパッドの数理最適化ブログ】
掲載URL:https://blog.brainpad.co.jp/entry/2021/06/18/110000
■「ブレインパッド数理最適化ブログ」の過去の連載は、こちらをご覧ください。
【連載】ブレインパッドの数理最適化ブログ(目次)
掲載URL:https://blog.brainpad.co.jp/entry/2020/10/01/000000
第1回:最近学んだ数理最適化の定式化のチップスたち 【ブレインパッドの数理最適化ブログ】
掲載URL:https://blog.brainpad.co.jp/entry/2020/10/01/000001
第2回:ナップサック問題を色々な方法で解いてみた【ブレインパッドの数理最適化ブログ】
掲載URL:https://blog.brainpad.co.jp/entry/2020/10/09/000002
第3回:はじめての配送計画の列生成法【ブレインパッドの数理最適化ブログ】
掲載URL:https://blog.brainpad.co.jp/entry/2020/10/23/000003
第4回:在庫問題と配送問題をドッキング!大規模最適化時代で何が変わる!?【ブレインパッドの数理最適化ブログ】
掲載URL:https://blog.brainpad.co.jp/entry/2020/10/30/000004
第5回:なぜデータサイエンティストが数理最適化を行うのか【ブレインパッドの数理最適化ブログ】
掲載URL:https://blog.brainpad.co.jp/entry/2020/11/06/000005
以上