一個超大型線路上的置放與擠壓

Abstract

本篇論文提出一個運用在超大型積體線路中基礎元件方塊的置放與繞線後的擠壓。 在此我們分成二部份來討論。第一部份是方塊的置放。我們先將置放的問題轉換成數 學模式，再利用非線性規劃來解決此一問題。第二部份是繞線後的擠壓。我們利用圖 型學上的一些特性來做擠壓的工作。