環形路徑與單向路徑模型下的單一設施放置問題之改進演算法
碩士 === 國立清華大學 === 資訊工程學系 === 98 === 為各種設施找出最佳的放置地點是一個日常生活中實際而且有著廣泛應用的問題,從交通運輸到網路通訊方面的設施設置問題都屬於這個領域,因此長久以來一直廣泛受到學者們的討論與研究。在Location theory 上最具有代表性也最重要的兩個問題,是 p 中心 (p-center) 問題以及 p 重心 (p-median) 問題。p-center 問題的定義是要放置 p 個伺服器,希望在服務所有使用者的花費中最貴的那一個能夠越便宜越好,而 p-median 問題則是要求服務所有使用者之花費的總和必須越小越好。 傳統上都將服務某一個使...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/13866142094152088564 |