環形路徑與單向路徑模型下的單一設施放置問題之改進演算法
碩士 === 國立清華大學 === 資訊工程學系 === 98 === 為各種設施找出最佳的放置地點是一個日常生活中實際而且有著廣泛應用的問題,從交通運輸到網路通訊方面的設施設置問題都屬於這個領域,因此長久以來一直廣泛受到學者們的討論與研究。在Location theory 上最具有代表性也最重要的兩個問題,是 p 中心 (p-center) 問題以及 p 重心 (p-median) 問題。p-center 問題的定義是要放置 p 個伺服器,希望在服務所有使用者的花費中最貴的那一個能夠越便宜越好,而 p-median 問題則是要求服務所有使用者之花費的總和必須越小越好。 傳統上都將服務某一個使...
Main Authors: | Chen, Pei-Jung, 陳沛蓉 |
---|---|
Other Authors: | Wang, Biing-Feng |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/13866142094152088564 |
Similar Items
-
最小後悔設施放置問題之改進演算法
by: Hung-I Yu, et al. -
針對字串索引及點互斥路徑問題之改進演算法
by: Yu, Chih-Chiang, et al. -
一個在固定環境下解決尋找路徑問題的演算法
by: LU,BO-ZHANG, et al.
Published: (1991) -
不同決策變數下動態用路人均衡路徑選擇模型之研究
by: Shih-Pei Huang, et al.
Published: (2000) -
主幹導引式最短路徑搜尋演算法
by: 林啟榮, et al.