查詢結果分析
來源資料
相關文獻
- A Connected M-Tree Relaxation for M-Travelling Salesmen Problems
- 三種分解演算法求解伐採規劃問題之分析與比較
- 多機種飛航排程與航次規劃
- 都市污泥轉化再利用
- Comparison of Heuristic Algorithms for Linear Fractional Shortest Path Problem on Cyclic Networks
- A Two-Level Signature File Based on a Block-oriented Data Model for Spatial Match Retrieval
- 由意義元素論(皮爾斯)、意義三角模式論(理查斯、奧古斯)及隱含義、寓言、移情作用探索符號圖像形成意義化之原理
- 斜拋運動的電腦模擬
- Evaluation for Computer-Simulated Problem Solving
- 從農業社會到工業社會賞析轉型社會影響的臺灣美術表現--鄉情質素
頁籤選單縮合
題名 | A Connected M-Tree Relaxation for M-Travelling Salesmen Problems=多旅行銷售員問題的多連接樹鬆弛法 |
---|---|
作 者 | 黃崇興; | 書刊名 | 臺大管理論叢 |
卷期 | 3:1 1992.05[民81.05] |
頁次 | 頁311-327 |
分類號 | 314 |
關鍵詞 | 圖像; 旅行銷售員問題; 解法; 鬆弛法; Graph; Travelling Salesman; Algorithm; Relaxation; |
語文 | 英文(English) |
中文摘要 | 對於較大型之多旅行銷售員問題,目前合理之求最佳解的方式乃是分支限界法與鬆弛法並用。前者用來取得上限,後者則是用來求取下限。在求單一旅行銷售員 問題之最佳解上,Held與Karp兩人曾提出『多一支之擴張最小生成樹」為其鬆弛之基礎模式,得到極佳之效果。由於此種破題之方式不但能保留問題之圖像本質,所產生之下限又相當強;若干研究者乃根據類似之思考方式對於多旅行銷售員問題提出「多叢樹模型」、「次數限制擴張生成樹模型」來做為鬆弛法之基本模型。本論文之特點與貢獻在於提出一種比過去之研究在圖形結構更完整,在運算結果更強之新鬆弛模型,稱之為多連接樹鬆弛法,以做為解多旅行銷售員問題時之下限模式。 |
英文摘要 | Utilizing branch-and-bound and relaxation techniques to solve large scale m-travelling salesmen problems to optimum needs strong lower bound procedures. Since the landmark I-tree relaxation model devised by Held and Karp for travelling salesman problems, some relaxation models, such as: m-trees, augmented degree-constrained spanning trees have been de-veloped for the solution of m-travelling salesman problems. This paper presents a new graphical structure, denoted as connected m-tree, to be a more promising relaxation model for m-travelling salesmen problems. Model, algorithm, and computational results are reported. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。