|
Apr 18, 2024
|
|
|
|
EECS 279: Approximation Algorithms [4 units]
Optimization problems are prevalent in many disciplines, and computer science is no exception. Unfortunately, numerous optimization problems are computationally hard (e.g. NP-hard), hence resist efficient algorithms. Covers various approximation algorithms which are polynomial time heuristics that aim to give a solution close to the optimum for all inputs.
Prerequisite: Knowledge of Algorithm Design and Analysis, or an equivalent course, strongly recommended. Normal Letter Grade only.
View course scheduling information
Add to My Catalog (opens a new window)
|
|