「ディズニーランドのファストパスでは待ち時間は短くならない」記事へのコメント

ファストパスよりも巡回セールスマン問題

[taka2 (14791)]

元記事を読みましたが、その回よりも、前の回(ディズニーランドの行列をなくすのは不可能（と統計学者は言う） [newsweekjapan.jp])の

(略)２００７年10月20日、２人はマジックキングダムのアトラクションを13時間足らずで制覇した。乗り物、ショー、パレード、ライブパフォーマンスなど総計50個。バズ・ライトイヤーのスペース・レンジャー・スピン、グーフィーのワイズエーカー・コースター、スプラッシュ・マウンテン、マッド・ティーパーティー、プーさんの冒険......とにかくパーク内のすべてだ！　一度は経験してみたいと思うだろう。
(略)
「究極のマジックキングダム・ツアープラン」を考案したレン・テスタの助けを借りていた。これはすべてのアトラクションを可能なかぎり最短時間で回る綿密なルールガイド
(略)
　レン・テスタはノースカロライナ州グリーンズボロ出身の30代のプログラマーだ。

こっちの方が気になりました。手作業で作ったのか、それともソルバーをプログラミングしたのか…

不確定要素が多くて「最短時間で回る巡回ルート」を作るのが無理で、状況に応じた「ルールガイド」になっているんでしょうけど、普通の巡回セールスマン問題どころではないとんでもない難易度に思えますね。