2013-02-25から1日間の記事一覧

Heuristic

Heuristicのお話。 ノーフリーランチ定理というのは初めて聞いた。 巡回セールスマン問題(TSP)やハミルトン閉路問題は純粋な解が求まるのかというとそうでもなかったり… 線形計画法を用いた当直割当問題も苦労した。 simulated annealing GenSA tabu search …