Abstract
旅行推銷員問題, 是一典型的組合最佳化問題, 然而迄今尚無一種方法能夠保證在一合理的計算時間下, 求得較大問題的最佳解。在此, 我們當試一種新的近似解法, 投影循序法, 並與前人所發展出的近似解法中的最遠插入法做一番比較和討論。
- Title
- 投影循序法在旅行推銷員問題之應用
- Translated title
- 投影循序法在旅行推銷員問題之應用
- Creators
- 陳明哲 (Author)
- Contributors
- 許蒞彥 (Advisor)
- Awarding Institution
- National Tsing Hua University; Masters
- Theses and Dissertations
- Masters, National Tsing Hua University
- Resource Type
- Thesis
- Language
- English