Article ID: | iaor201110220 |
Volume: | 12 |
Issue: | 4 |
Start Page Number: | 603 |
End Page Number: | 609 |
Publication Date: | Dec 2011 |
Journal: | Optimization and Engineering |
Authors: | Wimer Shmuel, Moiseev Konstantin, Kolodny Avinoam |
Keywords: | engineering |
Some well‐known VLSI interconnect optimizations problems for timing, power and cross‐coupling noise immunity share a property that enables mapping them into a specialized Linear Ordering Problem (LOP). Unlike the general LOP problem which is NP‐complete, this paper proves that the specialized one has a closed‐form solution. Let