Analyze Maximum Facility Location with "Small Profits" by PASS Approximation Scheme
碩士 === 國立中正大學 === 資訊工程研究所 === 102 === PASS approximation is a new framework to analyze and design algorithm. There are two approximation ratios are proved from PASS approximation, approximation ratio with the signature on optimal solution, and approximation ratio with the signature on feasible solut...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2014
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/15451053521080871166 |