2014-04-29から1日間の記事一覧
Set Cover 問題をひたすら扱う Deterministic LP rounding 要素の最大次数を f とする LP を解き,1/f 以上になっているやつを 1 にする f 近似 Deterministic dual LP rounding 相補性定理 Primal-dual を使うと簡単に Dual 解が求まる Greedy 「コスト/新…
Set Cover 問題をひたすら扱う Deterministic LP rounding 要素の最大次数を f とする LP を解き,1/f 以上になっているやつを 1 にする f 近似 Deterministic dual LP rounding 相補性定理 Primal-dual を使うと簡単に Dual 解が求まる Greedy 「コスト/新…