巡回セールスマン問題をめぐる記事。営業マンが複数の店を訪問しなくてはならないとして、どのようなルートで訪問すれば最も効率的かを解くのは店の数が増加すると急激に難しくなる。しかし研究が進んだおかけで、研究の成果が実社会にも応用されるようになってきた。NFLではフットボールの試合スケジュールを決めるのに、この研究を応用している。その結果スケジュール決定に必要な時間は大幅に短縮している。
Did You Hear the One About the Salesman Who Traveled Better?
(WSJ)(2004/04/23)(etc)(864 words)
Readability: fog=13.25 flesch=45.78 kincaid=11.43
wmi (13.46) algorithm (12.34) optimization (12.08) algorithms (12.01) linear (10.49)
(WSJ)(2004/04/23)(etc)(864 words)
Readability: fog=13.25 flesch=45.78 kincaid=11.43
wmi (13.46) algorithm (12.34) optimization (12.08) algorithms (12.01) linear (10.49)