Categories
10 ページ目
組合せ最適化
Adwords に対する Primal-Dual を使った貪欲法の競合比解析
Adwords に対する貪欲法の競合比解析
Optimum Branchings の Tarjan の実装

Optimum Branchings と Edmonds のアルゴリズム

Primal Dual Algorithm(厳密解)
Quadratic Pseudo-Boolean Optimization

最小費用流問題の最短路繰り返し法
最短路問題の最適性条件と reduced arc length
最小費用流問題の Primal Network Simplex 法
