CSE248 - Algorithmic and Optimization Foundations for VLSI CAD



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


CSE 241A or CSE 242A or consent of instructor

New Fall 2002