approximation algorithms and travelling salesperson problem. It will involve formulating a solution/algorithm for some problem and then implementing it in Python to pass test cases. Final is open book ...

This course studies approximation algorithms – algorithms that are used for solving hard optimization problems. Such algorithms find approximate (slightly suboptimal) solutions to optimization ...