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

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

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

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

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

1ccac958ca9f5e44394b4355dd86496d?s=128

__ukun

December 05, 2018
Tweet

Want more?

3d4519fd34b76fb265fc0237f3792bd4?s=48 Mar 17, 2019
46
5.5k
A9b18bbab50a3afb80222c0a85e710d0?s=48 Feb 12, 2019
60
4.5k
2f5463832ccb768ccb4a1ca3607c27ef?s=48 Feb 23, 2019
83
6.6k
D67fff74178013024d833b3eec6cf27f?s=48 Oct 7, 2018
172
9.4k
48c098b6579220a67a6ba949be6e4b5a?s=48 Nov 13, 2018
134
5.3k
C7393b7ba7ec9c8890dd77d209fbb3c9?s=48 Jul 20, 2018
408
27k
7c8469ee8c9e594c65c59b919626c08d?s=48 Jun 14, 2018
205
8.4k
1177e050db6bafe62885362edf6e3537?s=48 Jun 19, 2018
339
20k
9952dfcd5d338f8a8e7175c8a8f65fb5?s=48 Jun 18, 2018
262
10k
Dafc4723e9a1c067796c0fec6f509774?s=48 Jun 7, 2018
506
32k
F383c6a4dc55e331bbe2987b622cee6b?s=48 Jun 8, 2018
220
8.8k
433acaea1012b25d97ae66da9b998dad?s=48 Jun 6, 2018
170
7k