フォロー

賞金収集巡回セールスマン問題も好きだな。これも相当やった。

ずいぶん前の話だが特定の数理計画問題を解かせるべく分枝限定法をスクラッチで実装して1TBのメモリを持つ計算機で解かせたら一瞬でメモリを食いつくして大変なことになった。 CPU 側が追いつかなかった。

ログインして会話に参加
Fedibird

様々な目的に使える、日本の汎用マストドンサーバーです。安定した利用環境と、多数の独自機能を提供しています。