Optimisation Algorithms – CS4234/CS4234_S1_AY2324

Assignments

• PS1 - Prerequisites (Ended)
1. Crazy Driver
2. Up and Away
3. Quantum
4. Crowd Control
5. Hired Help
6. Recursion + Rand = !Fun
7. Jabuke
8. Grid MST
• PS2 - NP-hard 1 (Ended)
1. Chicken Joggers
2. MeTube
3. Exits in Excess
4. Buried Treasure
• PS3 - NP-hard 2+Flows 1 (Ended)
1. Sumsets
2. Indoorienteering
3. Water
4. Neutral Ground
• PS4 - Flows 2+Matchings (Ended)
1. Antenna Placement
2. Airports
3. Tourist
4. Hungarian Services
• Mini Project (Ended)
1. Cheese, If You Please
2. Debellatio
3. Jogging Trails
4. Dragon Balls
5. Travelling Salesperson 2D
6. Minimum Weighted Vertex Cover

Teachers