変革を目指す企業と共に最前線を走り続ける、データ活用推進パートナーのパイオニアです

LANGUAGE

LANGUAGE

ブレインパッド公式ブログに、不良品検知ブログ(連載)の第6回記事を掲載

 このたび、ブレインパッド公式ブログ「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
 

以上

ニュース一覧