配達先が17箇所ある。この内、１つを物流センター

Question

配達先が17箇所ある。この内、１つを物流センター（ハブ）にすることにより輸送経路を何%軽減することが可能か。

と言う問題なのですがわかる人教えてください。

Answer 1

この手の問題（最短ルートの算出）は、「巡回セールスマン問題」と同じと思いますが、セールスマンが30都市の巡回を行う場合最短ルートの計算は、日本最速のスーパーコンピュータの「京」でも、答えを出すのに1000万年もの時間がかかると言われています。
（量子コンピューターなら、数秒ですが）

30個所よりは少ないものの、17箇所＋１ハブ＝18個所巡回ですから、問題の答えを出すのはかなり難解かとおもいます。
たぶん、判る方は居ないのではないでしょうか。