Inf8770

Are you currently taking INF8770? What algorithm are you struggling with right now? Let me know in the comments below!

Python (with Numpy/Scipy) is great for prototyping. C++ or Java is better if the professor benchmarks for speed. If you use Python, learn PuLP or OR-Tools immediately. Inf8770

Here is your comprehensive guide to not just surviving INF8770, but actually enjoying the process of breaking combinatorial problems. The first lesson of INF8770 is a humbling one. For large-scale problems (think: routing 100 delivery trucks or scheduling a hospital), finding the perfect mathematical solution might take longer than the age of the universe. Are you currently taking INF8770

You will spend hours tweaking the temperature decay rate in Simulated Annealing. Set a time limit. A mediocre algorithm with a perfect literature review often scores higher than a perfect algorithm with no documentation. Python (with Numpy/Scipy) is great for prototyping

But let’s be real: It is also the class where many of us first encounter the existential dread of problems.

By the end of this course, you will stop seeing a messy spreadsheet. You will see a matrix. You will see constraints. And you will see a path to the optimal solution.