混合型網路上的中國郵差問題之近似演算法

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	劉駿穆	en_US
dc.contributor.author	Chun Mu Liu	en_US
dc.contributor.author	彭文理	en_US
dc.contributor.author	Wen Lea Pearn	en_US
dc.date.accessioned	2014-12-12T02:10:12Z	-
dc.date.available	2014-12-12T02:10:12Z	-
dc.date.issued	1992	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT810030010	en_US
dc.identifier.uri	http://hdl.handle.net/11536/56589	-
dc.description.abstract	混合型網路上的中國郵差問題(MCPP), 是中國郵差問題(CPP)的一個推廣; 它被應用在真實世界的許多網路運輸問題上。此問題已被證實為一複雜度相當高(NP-Complete)的問題, 因此很不容易精確地求得最佳解。基於此原因, 學者們所提出的求解方式大多為近似演算法。在本論文中, 我們首先研究這些相關的理論及存在的近似演算法, 然後提出二個新的演算法, 以求得更精確的近似解。最後我們測試新的演算法並與目前已存在的一些演算法作比較, 測試結果顯示新演算法確實比原有演算法更接近最佳解。	zh_TW
dc.language.iso	en_US	en_US
dc.subject	網路,中國郵差問題	zh_TW
dc.subject	Network; Chinese Postman Problem	en_US
dc.title	混合型網路上的中國郵差問題之近似演算法	zh_TW
dc.title	Approximate Algorithms for the Chinese Postman Problem on Mixed Networks	en_US
dc.type	Thesis	en_US
dc.contributor.department	工業工程與管理學系	zh_TW
顯示於類別：	畢業論文