Optimisation Algorithms – CS4234/CS4234_S1_AY2223

Assignments

• PS1 - Prerequisites (Ended)
1. ReMorse
2. Predicting GME
3. Using Digits
4. Godzilla
5. Red/Blue Spanning Tree
• PS2 - NP-hard 1 (Ended)
1. Perfect Skyline
2. The Citrus Intern
3. Jailbreak
4. Buried Treasure
5. Exits in Excess
• PS3 - NP-hard 2+Flows 1 (Ended)
1. Shopping
2. Programming Team Selection
3. Jupiter Orbiter
4. Cops and Robbers
• PS4 - Flows 2+Matchings (Ended)
1. Sentry Robots
2. Airports
3. Raging River
4. Cordon Bleu
• Mini Project (Ended)
1. Dragon Balls
2. Molecules
3. Travelling Salesperson 2D
4. Minimum Weighted Vertex Cover

Teachers