 | |  |  |  |  Home»Graduate Education»Courses»Graduate Course Descriptions»CSE248
|  | |  |  | Graduate Course Descriptions
CSE248 - Algorithmic and Optimization Foundations for VLSI CAD (New Fall 2002)
Units: 4
Course Description: Algorithmic techniques and optimization frameworks for large-scale, difficult optimizations. Primal-dual multicommodity flow approximations, approximations for geometric and graph Steiner formulations, continuous placement optimization, heuristics for Boolean satisfiability, multilevel methods, semidefinite programming, and application to other formulations (e.g., scheduling).
Prerequisites: CSE 241A or CSE 242A or consent of instructor
 |  |  | back to top ^ |
|  |