PyQ開発チームのtsutomuです。PyQの数理的アプローチによる問題解決ランクに経路問題パートを追加しました。巡回セールスマン問題と配送最適化問題の解き方を学びます。巡回セールスマン問題はよく研究されていて、書籍も何冊か出版されています。これらの問題は、実務でよく解かれていますが、非常に難しい問題です。OR-ToolsのRoutingは、無料でこれらの問題を解くことができます。pipで簡単にインストールできます。無料ですが、性能も良いです。実際、実務で利用されることも多いでしょう。残念なことに、使い方が難しく日本語の資料もほとんどありません。OR-ToolsのRoutingの簡単な使い方を学ぶことができます。指定された都市すべてを経由して1周する経路を求める問題です。効率的な解法は存在しないと考えられている難しい問題です。都市の数が増えると、組み合わせ爆発することが知られています。オーダー(注文)を複数の車両を使って配送する問題です。コンビニの商品補充計画の作成などで使われます。実務では様々なバリエーションが存在します。OR-Toolsでは、制約を追加したりなど柔軟なモデルを作成できます。まとめ今回は問題解決のクエストを追加しました。難易度高めの問題ですが、興味のある人は是非トライしてみてください。12:16このブログはPyQ開発スタッフが運営しています。技術書1冊分の価格ではじめるPython独学プラットフォームです。Pythonの基本から機械学習・データ分析まで、実際にコードを書きつつブラウザだけで学べます。Pythonお悩み解決で紹介しているような疑問が解決できるプラン(スタンダードプラン)もあるので、プログラミング学習をサポートする先輩プログラマーのような存在が必要になったときには、是非検討してみてくださいね。»Python学習チャンネルPython独学プラットフォームPyQ(パイキュー)の公式ブログです。PyQのリリース情報やカリキュラム紹介だけでなく、プログラミング学習者向けにPythonのQ&A、プログラミング学習tipsなどを配信しています。reserved.引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。