1 Timing-Driven Routing for FPGAs Based on Lagrangian Relaxation Seokjin Lee *, D. F. Wong + * Dept. of Electrical and Computer Engineering + Dept. of.