OR-Tools– tag –

概要 今回もOR-ToolsでVRPの派生問題を解くという話です。 今回は指定した時間にトラックがその地点を通過しなければいけないという制約を扱います。 OR-Toolsのチュートリアルにほとんどの情報は記載されているので詳細はそちらをご覧ください。 ライセン...

概要 今回はOR-Toolsの練習です。 巡回セールスマン問題のような問題にVehicle Routing Problemというものがあります。 簡単に言うと、複数のトラックを使って配送ルートを回って戻ってくるとき、それぞれのトラックの移動距離が最小になる回り方を求める...

はじめに 今回もOR-Toolsの練習です。 OR-Toolsには瓶パッキング問題を解く機能があるので、それを利用してみます。 対象にするのはこのブログで何回か取り上げてきたSPF材の最小切り出し問題です。 エクセルソルバーを使ったり、ファーストフィットアルゴ...