Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001363586> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2001363586 abstract "The Set Covering Problem (SCP) is NP-hard and has many applications. In this paper, we introduce a heuristic algorithm for SCPs based on weighting. In our algorithm, a local search framework is proposed to perturb the candidate solution under the best objective value found during the search, a weighting scheme and several search strategies are adopted to help escape from local optima and make the search more divergent. The effectiveness of our algorithm is evaluated on a set of instances from the OR-Library and Steiner triple systems. The experimental results show that it is very competitive, for it is able to find all the optima or best known results with very small runtimes on non-unicost instances from the OR-Library and outperforms two excellent solvers we have found in literature on the unicost instances from Steiner triple systems. Furthermore, it is conceptually simple and only needs one parameter to indicate the stopping criterion." @default.
- W2001363586 created "2016-06-24" @default.
- W2001363586 creator A5010827013 @default.
- W2001363586 creator A5056815920 @default.
- W2001363586 creator A5086155499 @default.
- W2001363586 date "2014-07-01" @default.
- W2001363586 modified "2023-09-27" @default.
- W2001363586 title "A weighting-based local search heuristic algorithm for the Set Covering Problem" @default.
- W2001363586 cites W1509289098 @default.
- W2001363586 cites W1560337332 @default.
- W2001363586 cites W1608080587 @default.
- W2001363586 cites W1970316557 @default.
- W2001363586 cites W1973727721 @default.
- W2001363586 cites W1977723771 @default.
- W2001363586 cites W2023444198 @default.
- W2001363586 cites W2027789671 @default.
- W2001363586 cites W2028438572 @default.
- W2001363586 cites W2033405689 @default.
- W2001363586 cites W2038777942 @default.
- W2001363586 cites W2039862033 @default.
- W2001363586 cites W2058140821 @default.
- W2001363586 cites W2060604129 @default.
- W2001363586 cites W2062863528 @default.
- W2001363586 cites W2063045864 @default.
- W2001363586 cites W2086958842 @default.
- W2001363586 cites W2091836882 @default.
- W2001363586 cites W2096090773 @default.
- W2001363586 cites W2099813847 @default.
- W2001363586 cites W2157054705 @default.
- W2001363586 cites W4252732074 @default.
- W2001363586 cites W2016929496 @default.
- W2001363586 cites W2045425602 @default.
- W2001363586 doi "https://doi.org/10.1109/cec.2014.6900355" @default.
- W2001363586 hasPublicationYear "2014" @default.
- W2001363586 type Work @default.
- W2001363586 sameAs 2001363586 @default.
- W2001363586 citedByCount "4" @default.
- W2001363586 countsByYear W20013635862017 @default.
- W2001363586 countsByYear W20013635862018 @default.
- W2001363586 countsByYear W20013635862020 @default.
- W2001363586 crossrefType "proceedings-article" @default.
- W2001363586 hasAuthorship W2001363586A5010827013 @default.
- W2001363586 hasAuthorship W2001363586A5056815920 @default.
- W2001363586 hasAuthorship W2001363586A5086155499 @default.
- W2001363586 hasConcept C100808899 @default.
- W2001363586 hasConcept C11413529 @default.
- W2001363586 hasConcept C126255220 @default.
- W2001363586 hasConcept C126838900 @default.
- W2001363586 hasConcept C135320971 @default.
- W2001363586 hasConcept C154945302 @default.
- W2001363586 hasConcept C173801870 @default.
- W2001363586 hasConcept C177264268 @default.
- W2001363586 hasConcept C183115368 @default.
- W2001363586 hasConcept C199360897 @default.
- W2001363586 hasConcept C33923547 @default.
- W2001363586 hasConcept C41008148 @default.
- W2001363586 hasConcept C71924100 @default.
- W2001363586 hasConceptScore W2001363586C100808899 @default.
- W2001363586 hasConceptScore W2001363586C11413529 @default.
- W2001363586 hasConceptScore W2001363586C126255220 @default.
- W2001363586 hasConceptScore W2001363586C126838900 @default.
- W2001363586 hasConceptScore W2001363586C135320971 @default.
- W2001363586 hasConceptScore W2001363586C154945302 @default.
- W2001363586 hasConceptScore W2001363586C173801870 @default.
- W2001363586 hasConceptScore W2001363586C177264268 @default.
- W2001363586 hasConceptScore W2001363586C183115368 @default.
- W2001363586 hasConceptScore W2001363586C199360897 @default.
- W2001363586 hasConceptScore W2001363586C33923547 @default.
- W2001363586 hasConceptScore W2001363586C41008148 @default.
- W2001363586 hasConceptScore W2001363586C71924100 @default.
- W2001363586 hasLocation W20013635861 @default.
- W2001363586 hasOpenAccess W2001363586 @default.
- W2001363586 hasPrimaryLocation W20013635861 @default.
- W2001363586 hasRelatedWork W1679829991 @default.
- W2001363586 hasRelatedWork W2043456971 @default.
- W2001363586 hasRelatedWork W2059202436 @default.
- W2001363586 hasRelatedWork W2295002667 @default.
- W2001363586 hasRelatedWork W2304301527 @default.
- W2001363586 hasRelatedWork W2378530121 @default.
- W2001363586 hasRelatedWork W3006241023 @default.
- W2001363586 hasRelatedWork W3095810947 @default.
- W2001363586 hasRelatedWork W4200460889 @default.
- W2001363586 hasRelatedWork W4297984267 @default.
- W2001363586 isParatext "false" @default.
- W2001363586 isRetracted "false" @default.
- W2001363586 magId "2001363586" @default.
- W2001363586 workType "article" @default.