3 ms·
One of my favourite courses in grad school was approximation algorithms and it involved reductions to LP. Lots of fun, can recommend.
by PartiallyTyped 3y ago
One of my favourite courses in grad school was approximation algorithms and it involved reductions to LP. Lots of fun, can recommend.
- WJW 3y agoDo you have a link to some materials to help get me started? I did an optimization/ILP MOOC once and that was indeed a lot of fun.
- tylerhou 3y agohttps://people.seas.harvard.edu/~cs224/fall14/lec.html https://people.seas.harvard.edu/~cs224/fall14/lec.html In particular, seems like lectures 9-11 have LP content.
- WJW 3y agoThanks!
- PartiallyTyped 3y agoWe used the book "the design of approximation algorithms" https://www.designofapproxalgs.com/book.pdf https://www.designofapproxalgs.com/book.pdf