Search Results
CS 621 Approximation Algorithms 3.0 Credits
Study of techniques for designing approximation solution to NP-hard problems. Classification of problems into different categories based on the difficulty of finding approximately sub-optimal solutions for them. The techniques will include greedy algorithms, sequential algorithms, local search, linear and integer programming, primal-dual method, randomized algorithms, and heuristic methods.
Repeat Status: Not repeatable for credit
Prerequisites: CS 522 [Min Grade: C]