最適輸送の簡略化したイラスト

An illustration showing a set of warehouses with a set number of boxes available each on the left, and a set of shops with speech bubbles indicating their desired number of boxes on the right. A truck is moving from one of the warehouses to one of the shops, and a line indicates a possible transport route for the truck.

最適輸送問題を示す簡略化したイラスト。表面上は単純に見えるが、配送ポイント(倉庫と工場)間の最適なルートを計算する計算複雑さは、ポイントの数が増えるにつれ急激に増加する。

日付:
2025年5月19日
出典:
瀬良垣香織(OIST)
シェア: