推銷員問題的近似解及其應用

Abstract

在積體類路的製造過程中，需要將設計結果送到光罩機上去製作光罩。而光罩機的處 理時間與設計結果的排序有關。我們希望找一個較佳的排列順序，使得光罩機的處理 速度較快。 這問題也就是著名的推銷員問題，我們使用切割的方法來解決這問題，因而能在合理 的時間內處理極大量的資料。