2023/11/11/The-Max-Cut-Problem/

[utterances-bot]

请为 maxcut problem 找一个 polynomial time solution | 『姑妄言之姑妄听之』

就是说我这学期为什么会学到这么个东西呢（挠头
这什么破标题（
包含一些当初做 Intro to Optimization Theory Lecture 5 的 scribing
的时候想加又没加的私货，主要参考这份 note
和另一份
slide，但我好像找不到了。虽然也很粗浅但超出了课堂讲授的和期中涉及的范围，

https://chiyuru.github.io/2023/11/11/The-Max-Cut-Problem/

[RecursionSheep]

xs，我突然想起来我学goemans-williamson的时候也记了个note
0.878的证明还是很优美的，是一个简洁的几何argument

[lagrangekmno4]

复习优化打小抄破防中，感觉什么都可以写一写但什么似乎都不太能写，评价为 你让哥们给Boyd出一本solution manual（虽然已经有了）都比让哥们复习这个也不知道能考啥的试强

[Chiyuru]

@lagrangekmno4 巧了我也正在一边打小抄一边破防