Combinatorial Optimization

This summary contains all material taught in the course Combinatorial Optimization to 3rd years Business Analytics student at the VU Amsterdam. I found the information in this course quite overwhelming and hard to understand without the right examples. Therefore, I combined the material from the slides and the book with extra explanations found on internet or lectures from similar courses. The summary contains a lot of examples, for both the theoretical (simple graphs are drawn to visualise th...

During the lectures, I made notes which I put in one document. Chapters 1 to 4 are fully covered, 5 partly, and 6 not at all. Reading them and practicing will prepare you well for the exam.