布局問題

布局問題(layout problem)一類組合最佳化問題.通常是就印刷電路板或積體電路，甚至超大規模積體電路而言.僅以印刷電路板為例.所謂布局問題主要由兩個部分組成.首先是如何將電子元器件，包括電阻、電容、半導體元集、輸人輸出連線埠，甚至它本身就是一個集成塊安置在一個板面上使得滿足一定的要求.然後就是如何在這塊板上印製金屬導線使得滿足技術上的要求.前者被稱為定位問題，後者被稱為布線問題.這兩者要達到的總目標或為使占用面積最小，或是使所畫導線的長度最短.若要求導線必要按水平和垂直走向，這時稱為縱橫布局，則又常要使導線上的總折數最小，或者使用折數最多的導線上的折數最小等.