| |
Apr 20, 2024
|
|
|
|
|
EECS 279: Approximation Algorithms
Units: 4
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.
Course Details
Repeats Allowed for Credit: 0
Normal Letter Grade only
Requisites and Restrictions
Instructor Permission Required: No
Knowledge of Algorithm Design and Analysis, or an equivalent course, strongly recommended
View course scheduling information
Add to My Catalog (opens a new window)
|
|
