最小後悔設施放置問題之改進演算法
博士 === 國立清華大學 === 資訊工程學系 === 96 === 「設施放置問題」考慮的是在網路中尋找一個新設施的最佳放置地點。這一類問題的探討，不論就理論研究或實際應用而言，都具有相當的重要性。在傳統的網路設施放置問題中，一般會假設節點的權重及邊的長度這些參數都可以被精確的量測。然而實際生活中所蒐集到的資料通常有許多的不確定性，因此在考慮設施的最佳位置時，我們幾乎不可能得到這些網路參數的確實數值。近年來在設施放置問題的這個研究領域裡，有一類新的主題興起，稱為「最小後悔設施放置問題」。這個主題是為了實際符合網路環境的不確定性所產生，與傳統問題相較，更具有實用價值，所以吸引了許多學者的注意...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Online Access: | http://ndltd.ncl.edu.tw/handle/58954350744905473057 |