National University of Singapore logo

National University of Singapore

  • Courses
  • Languages
  • Info
  • Help
Kattis Cat
Courses/ CS4234/ CS4234_S1_AY2122
Log in
Offering

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
Contact System Status Terms of Service Privacy Policy