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

1ccac958ca9f5e44394b4355dd86496d?s=47 __ukun
December 05, 2018
Science
0
1

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

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

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

1ccac958ca9f5e44394b4355dd86496d?s=128

__ukun

December 05, 2018
Tweet

Want more?

D67fff74178013024d833b3eec6cf27f?s=48 Oct 7, 2018
135
6.3k
48c098b6579220a67a6ba949be6e4b5a?s=48 Nov 13, 2018
107
3.2k
C7393b7ba7ec9c8890dd77d209fbb3c9?s=48 Jul 20, 2018
354
22k
7c8469ee8c9e594c65c59b919626c08d?s=48 Jun 14, 2018
179
7.2k
1177e050db6bafe62885362edf6e3537?s=48 Jun 19, 2018
301
16k
9952dfcd5d338f8a8e7175c8a8f65fb5?s=48 Jun 18, 2018
223
7.9k
Dafc4723e9a1c067796c0fec6f509774?s=48 Jun 7, 2018
453
27k
F383c6a4dc55e331bbe2987b622cee6b?s=48 Jun 8, 2018
199
7.7k
433acaea1012b25d97ae66da9b998dad?s=48 Jun 6, 2018
159
5.9k
Dad095ea7038f89f760419ce475d5d14?s=48 Apr 18, 2018
195
6.6k
Eb8975af8e49e19e3dd6b6b84a542e26?s=48 Apr 17, 2018
245
15k
245cee81a9c424266e5e401d844ea881?s=48 Apr 3, 2018
150
7.1k