• Courses
  • ECE
  • ECE 271A

    • 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.

    Login to add to schedule
    Prerequisites: ECE 210A (may be taken concurrently).

    4

    Units

    Letter

    Grading

    1, 2, 3

    Passtime

    None

    Level Limit

    Engineering

    College
    These majors only ece
    Instructors
    T B A
    No info found
    Lecture
    ILP 3314
    M W
    10:00 AM - 11:50 AM
    19 / 30
    Image for ACM Leetcode Workshop Series
    UCSB Association for Computing Machinery logo
    UCSB Association for Computing Machinery
    We are the largest computer science club at UCSB
    Promoted

    ACM Leetcode Workshop Series

    Level up your Leetcode skill for SWE internship interview questions

    Phelps Hall, Room 3526
    Add to Google Calendar Open form
    Enrollment Trends
    Past Enrollment Trends (3)
    See All
    Spring 2024 . Mostofi Y C
    PHELP2514
    M W
    12:00 PM - 13:50 PM
    Winter 2025 . Mostofi Y C Torun M
    ILP 4107
    M W
    12:00 PM - 13:50 PM
    Grading Trends (8)
    See All
    ECE 271A Mostofi Y C Winter 2025 Total: 19
    ECE 271A Mostofi Y C Spring 2024 Total: 11
    Other ECE 271A Offerings
    See All
    ECE 271A
    19 / 30 Enrolled
    Principles of Optimization
    Mostofi Y C
    M W
    10:00 AM - 11:50 AM
    You Might Also Like
    ECE 271C
    14 / 25 Enrolled
    Optimal Control of Dynamic Systems
    T B A
    T R
    14:00 PM - 15:50 PM
    ECE 272A
    31 / 38 Closed
    Machine Learning in Design and Test Automation
    Li-C Wang 4.3
    M W
    17:00 PM - 18:15 PM
    ECE 273
    0 / 30 Closed
    TENSOR COMPUTATION FOR MACHINE LEARNING AND BIG DATA
    Zheng Zhang 3.5
    T R
    12:30 PM - 13:45 PM
    ECE 277
    12 / 45 Enrolled
    Pattern Recognition
    T B A
    M W
    12:00 PM - 13:50 PM
    ECE 278A
    32 / 45 Enrolled
    Digital Image Processing
    T B A
    T R
    16:00 PM - 17:50 PM
    ECE 278C
    15 / 20 Enrolled
    Imaging Systems
    Hua Lee 2.8
    M W
    16:00 PM - 17:50 PM