半正定値計画問題と最大カット -- 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
14
1.1k
48c098b6579220a67a6ba949be6e4b5a?s=48 Nov 13, 2018
18
600
C7393b7ba7ec9c8890dd77d209fbb3c9?s=48 Jul 20, 2018
239
18k
7c8469ee8c9e594c65c59b919626c08d?s=48 Jun 14, 2018
115
6.1k
1177e050db6bafe62885362edf6e3537?s=48 Jun 19, 2018
203
13k
9952dfcd5d338f8a8e7175c8a8f65fb5?s=48 Jun 18, 2018
147
6.1k
Dafc4723e9a1c067796c0fec6f509774?s=48 Jun 7, 2018
334
22k
F383c6a4dc55e331bbe2987b622cee6b?s=48 Jun 8, 2018
125
6.4k
433acaea1012b25d97ae66da9b998dad?s=48 Jun 6, 2018
93
4.8k
Dad095ea7038f89f760419ce475d5d14?s=48 Apr 18, 2018
137
5.8k
Eb8975af8e49e19e3dd6b6b84a542e26?s=48 Apr 17, 2018
185
13k
245cee81a9c424266e5e401d844ea881?s=48 Apr 3, 2018
90
6.4k