標題: 推銷員問題的近似解及其應用
作者: 秦公煒
GIN, GONG-WEI
劉振漢
LIU, ZHEN-HAN
電控工程研究所
關鍵字: 推銷員;問題;近似解;光罩機
公開日期: 1985
摘要: 在積體類路的製造過程中,需要將設計結果送到光罩機上去製作光罩。而光罩機的處 理時間與設計結果的排序有關。我們希望找一個較佳的排列順序,使得光罩機的處理 速度較快。 這問題也就是著名的推銷員問題,我們使用切割的方法來解決這問題,因而能在合理 的時間內處理極大量的資料。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT742146031
http://hdl.handle.net/11536/52362
Appears in Collections:Thesis