半正定値計画問題と最大カット -- Semidefinite Programming and Approximation Algorithm for Maxcut Problem --

1ccac958ca9f5e44394b4355dd86496d?s=47 __ukun
December 05, 2018

半正定値計画問題と最大カット -- Semidefinite Programming and Approximation Algorithm for Maxcut Problem --

2018年秋冬学期 最適化ゼミ 輪読用資料

- 錐線計画
- 半正定値計画
- Goemans-WilliamsonによるSDP緩和を用いた0.8785-近似アルゴリズムの解説

1ccac958ca9f5e44394b4355dd86496d?s=128

__ukun

December 05, 2018
Tweet