Quantcast
Channel: ひょんなことから国立大学助教授になった加藤雄一郎の奮闘記
Viewing all articles
Browse latest Browse all 3957

巡回セールスマン問題のような一日

$
0
0
巡回セールスマン問題って、懐かしいっすねー。学生時代、ORの授業でしたっけね。

さきほど荷物第1便をもって家を出ました。大学に着いたら、やることたくさん。全14項目。しかし、個々は独立ではなく、数個の群に分かれ、それぞれの群にクリティカルパス有り。これをいかに最短時間でこなすか。

ほんとは、13時からの真田丸を見たいけど、これはクリティカル上には無いし、これを並行させると本丸のクリティカルが遅延してしまう。諦めます( i _ i )

すべてをやり終えたら千種郵便局。荷物の都合上、移動手段はチャリのみ。

制約条件は、、
今日のこのあとの天気予報が、17時ころに雨マークがついてること。

さあ、どうする!?

これはまさに、
巡回セールスマン問題!


ということで
ただいまバス移動中です。

Viewing all articles
Browse latest Browse all 3957

Trending Articles