by Gaël Sacré いくつもの都市を移動するセールスマンが、すべての都市を最も効率よく(最小の移動コストで)移動できる方法を求める問題を「巡回セールスマン問題」といいますが、その解き方をビジュアル化したムービーがYouTubeで公開されています。 Traveling Salesman Problem Visualization - YouTube たとえば8つの都市があるとき、これを結ぶルートは5040通りが考えられます。 解法の一つが「欲張り法(Greedy Algorithm)」という、1つの都市から常に最寄りの都市へ移動しようと考える方法。 「最適」ではないものの、最適に近い答えを導き出してくれます。 ここで、組み合わせて使うのが「2-opt法」という方法。かなり単純なアルゴリズムで、2辺を繋ぎ直していきます。このとき、ルートに重なりがあると解消して新しいルートを作ります。

旅行大手のエイチ・アイ・エス（HIS）は11日、海外旅行に向かう機内で、写真誌「東大美女図鑑」のモデルとなった現役女子学生が隣に座ってくれるキャンペーンを始めると発表したが、即日で中止を決めた。インターネット上で「セクハラではないか」との意見が上がっていた。 HISによると、キャンペーンは当初、抽選で選ばれた5組の海外旅行客が航空機に搭乗する際、それぞれ女子学生1人が同行。機内で旅先に選んだ街の成り立ちや特徴的な建築物などの解説のほか、子どもがいれば宿題を手伝ってくれるとうたっていた。

日本橋の三越前駅から歩いて5分ほどの通り沿いにある立ち食いソバ屋「そばよし」。カウンターがいくつかあって合計10席ちょっとのこじんまりとしたお店だ。 ここいらへんのビジネスマンたちに、とにかく人気で朝から晩まで人波が途絶えない。近所に住んでることもあり、そばよし欲が湧きあがって、ちょくちょく訪れている。ピークの飯時はとくに混み合うので10時半ころ行ったたんだけど、それでもほぼほぼ満席だ。 人気の秘訣は「鰹節問屋が直営している」という点。そばよしのビル3階に工場があって、削りたてほやほやのかつお節でつゆを作っている。化学調味料をまったく使ってないので、さっぱりとした自然な旨味なんだな。 多くのお客さんが注文するのが、そばと半ライスのセットである。 そばよしにおいては、この半ライスが最大のポイント。初めての来店ならば、とりあえず、ライスはかならず頼んでおいてほしい。 ▲野菜天そば　410円 半