Principles of Optimization . ECE 271A
Linear programming: simplex and revised simplex method, duality theory, primal-dual algorithms, Karmarkar's algorithm. Network flow problems: max-flow/min-cut theorem, Ford-Fulkerson algorithm, shortest path algorithms. Complexity and NP-completeness theory: the classes of P and NP,reductions between np-complete problems, pseudopolynomial and approximationalgorithms.
Prerequisites: ECE 210A (may be taken concurrently).
4
UnitsLetter
Grading1, 2, 3
PasstimeNone
Level LimitEngineering
CollegeInstructors
Lecture
Enrollment Trends
Past Enrollment Trends (1)
Winter 2025 . Mostofi Y C
Torun M
ILP 4107
M
W
12:00 PM - 13:50 PM
Grading Trends (8)
ECE 271A
Mostofi Y C
Winter 2025
Total: 19
ECE 271A
Mostofi Y C
Spring 2024
Total: 11
Rate My Professors
1
2.0
ME155C .
Mostofi Y C
4 Years Ago
She makes her TA do all her work and doesn't teach well. She teaches straight from the textbook and manages to teach it worse. Tries to make the class interactive when no one has any interest in participating. Topics were interesting but learn them yourself.
0 helpful
0 unhelpful
Forrest Brewer
3.4
Jason Marden
4.5
Nina Miolane
4.0
Katie Byl
3.4