An Improvement and Analysis of a Heuristic Algorithm of the Minimum Set Covering Problem
碩士 === 國立清華大學 === 通訊工程研究所 === 95 === We have proposed a heuristic algorithm of the minimal set covering problem in our previous work about the Link Failure Detection, and proved that the algorithm is superior to the Greedy algorithm in solving the minimal set covering problem incurred from the Link...
Main Authors: | Mong-Chung Hung, 洪孟琮 |
---|---|
Other Authors: | Hwa-Chun Lin |
Format: | Others |
Language: | zh-TW |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/50471201604466022997 |
Similar Items
-
A Fast and Robust Heuristic Algorithm for the Minimum Weight Vertex Cover Problem
by: Yang Wang, et al.
Published: (2021-01-01) -
A heuristic for minimum set covers using plausibility ordered searches /
by: Doherty, Michael Emmett
Published: (1974) -
Exact and Heuristic Algorithms for the Minimum Latency Problem
by: Shuming Hu, et al.
Published: (2004) -
RELAXATION HEURISTICS FOR THE SET COVERING PROBLEM
by: Umetani, Shunji, et al.
Published: (2007) -
New Heuristics for the Minimum 3-Hitting Set Problem
by: Kai-Lun Hsiao, et al.
Published: (2013)