地点数128の巡回セールスマン問題

北海道にある道の駅を巡る最短ルートを探してみました．いわゆる巡回セールスマン問題．
Python使って解かせてみたけど，


PuLP → 計算終わらず
OR-Tools → 非現実的なルート...

きっかけ

ボケーっとTwitterを眺めながら過ごすという怠惰な生活をしていると、



を見かけた。とっても素敵で面白そう。





以下でお買い求めできるようです。（まだ届いていないけど、注文しました)
https://w...

マクドナルドで一日分の栄養を取れる組み合わせを計算したら衝撃の結果が！では、なみいるマックメニューの中からサイドサラダの大量摂取が選ばれました。ということは、野菜だけを食べれば一日分の栄養が取れるのでは？菜食主義なんて言葉もありますし...

(2021/09/06 追記)

本記事の末尾に、大阪大学梅谷先生のツイッターのつぶやきを転記し、私の説明も追加しました。先生のおっしゃることはもっともなので、お読みください。また、記事中の一部の記述を修正しました。


主張

...