對於較大型之多旅行銷售員問題，目前合理之求最佳解的方式乃是分支限界法與鬆弛法並用。前者用來取得上限，後者則是用來求取下限。在求單一旅行銷售員 問題之最佳解上，Held與Karp兩人曾提出『多一支之擴張最小生成樹」為其鬆弛之基礎模式，得到極佳之效果。由於此種破題之方式不但能保留問題之圖像本質，所產生之下限又相當強；若干研究者乃根據類似之思考方式對於多旅行銷售員問題提出「多叢樹模型」、「次數限制擴張生成樹模型」來做為鬆弛法之基本模型。本論文之特點與貢獻在於提出一種比過去之研究在圖形結構更完整，在運算結果更強之新鬆弛模型，稱之為多連接樹鬆弛法，以做為解多旅行銷售員問題時之下限模式。 |
本站僅提供期刊文獻檢索。
