この CT 研究者が間違っていることを証明できれば、10,000 ドルを獲得できます

コネチカット州の研究者は、世界中のほぼすべての業界を変革する可能性のある数学の問題を解いたと信じており、彼が間違っていることを証明できる人に 10,000 ドルを提供しています.

巡回セールスマンの問題は単純に聞こえます。 巡回セールスマンが、特定の数の場所に 1 回だけ到達し、その後出発点に戻る必要があると想像してください。 セールスマンが最小のコストで従わなければならない経路をどのように導出しますか?

「コスト」とは、時間、お金、距離など、有限のリソースを意味します。 このように、巡回セールスマン問題は多くの状況に関連する可能性があります。

「すべてのスケジューリングの問題は、一種の巡回セールスマンの問題です」と UConn の運用研究および運用管理の教授である Moustapha Diaby 氏は述べています。

または、「コンピューター チップ用の回路基板を設計したいとします。基板にドットを配置する必要があり、これを最も効率的な方法で行いたいとします」と Diaby 氏は言います。

Leave a Comment

Your email address will not be published. Required fields are marked *