Optimisation Algorithms – CS4234/CS4234_S1_AY2122

Assignments

• PS1 - Prerequisites (Ended)
1. Annoyed Coworkers
2. Cave Exploration
3. Counting Chocolate
4. Backpack Buddies
5. Inventing Test Data
• PS2 - NP-hard 1 (Ended)
1. The Citrus Intern
2. Font
3. Shopping
4. Balanced Diet
5. Exits in Excess
• PS3 - NP-hard 2+Flows 1 (Ended)
1. Jailbreak
2. Amazing Race
3. Ice Cream
4. Cops and Robbers
• PS4 - Flows 2+Matchings (Ended)
1. Game Suggestions
2. Engaging with Loyal Customers
3. Sentry Robots
4. Airports
• Mini Project (Ended)
1. Dragon Balls
2. Travelling Salesperson 2D
3. Minimum Weighted Vertex Cover