bianca-mihaela-stan/Advanced-Algorithms

Approximation and genetic algorithms, computational geometry.

Advanced-Algorithms

Assignment 1 : approximation algorithms

• Knapsack
• Load balancing
• Traveling Salesman Problem
• Vertex Cover

Assignment 2: genetic algorithm to find maximum value of a function over a given interval

Assignment 3: computational geometry algorithms

• Graham's scan
• Jarvis' march
• triangulation
• Voronoi diagrams