FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1917814591> ?p ?o ?g. }

• W1917814591 endingPage "761" @default.
• W1917814591 startingPage "750" @default.
• W1917814591 abstract "The Set Covering Problem (SCP) is NP-hard. We propose a new Row Weighting Local Search (RWLS) algorithm for solving the unicost variant of the SCP, i.e., USCPs where the costs of all sets are identical. RWLS is a heuristic algorithm that has three major components united in its local search framework: (1) a weighting scheme, which updates the weights of uncovered elements to prevent convergence to local optima, (2) tabu strategies to avoid possible cycles during the search, and (3) a timestamp method to break ties when prioritizing sets. RWLS has been evaluated on a large number of problem instances from the OR-Library and compared with other approaches. It is able to find all the best known solutions (BKS) and improve 14 of them, although requiring a higher computational effort on several instances. RWLS is especially effective on the combinatorial OR-Library instances and can improve the best known solution to the hardest instance CYC11 considerably. RWLS is conceptually simple and has no instance-dependent parameters, which makes it a practical and easy-to-use USCP solver." @default.
• W1917814591 created "2016-06-24" @default.
• W1917814591 creator A5010827013 @default.
• W1917814591 creator A5017769188 @default.
• W1917814591 creator A5056815920 @default.
• W1917814591 creator A5086155499 @default.
• W1917814591 date "2015-11-01" @default.
• W1917814591 modified "2023-10-11" @default.
• W1917814591 title "An efficient local search heuristic with row weighting for the unicost set covering problem" @default.
• W1917814591 cites W1560337332 @default.
• W1917814591 cites W1970316557 @default.
• W1917814591 cites W1973727721 @default.
• W1917814591 cites W1977723771 @default.
• W1917814591 cites W2016207616 @default.
• W1917814591 cites W2023444198 @default.
• W1917814591 cites W2028438572 @default.
• W1917814591 cites W2033405689 @default.
• W1917814591 cites W2034107192 @default.
• W1917814591 cites W2039862033 @default.
• W1917814591 cites W2049967755 @default.
• W1917814591 cites W2058140821 @default.
• W1917814591 cites W2060604129 @default.
• W1917814591 cites W2062863528 @default.
• W1917814591 cites W2063045864 @default.
• W1917814591 cites W2064209160 @default.
• W1917814591 cites W2086958842 @default.
• W1917814591 cites W2091836882 @default.
• W1917814591 cites W2095030926 @default.
• W1917814591 cites W2096090773 @default.
• W1917814591 cites W2099813847 @default.
• W1917814591 cites W2155985395 @default.
• W1917814591 cites W2156557985 @default.
• W1917814591 cites W2157054705 @default.
• W1917814591 cites W3198285218 @default.
• W1917814591 cites W4366111388 @default.
• W1917814591 doi "https://doi.org/10.1016/j.ejor.2015.05.038" @default.
• W1917814591 hasPublicationYear "2015" @default.
• W1917814591 type Work @default.
• W1917814591 sameAs 1917814591 @default.
• W1917814591 citedByCount "32" @default.
• W1917814591 countsByYear W19178145912016 @default.
• W1917814591 countsByYear W19178145912017 @default.
• W1917814591 countsByYear W19178145912018 @default.
• W1917814591 countsByYear W19178145912019 @default.
• W1917814591 countsByYear W19178145912020 @default.
• W1917814591 countsByYear W19178145912021 @default.
• W1917814591 countsByYear W19178145912022 @default.
• W1917814591 countsByYear W19178145912023 @default.
• W1917814591 crossrefType "journal-article" @default.
• W1917814591 hasAuthorship W1917814591A5010827013 @default.
• W1917814591 hasAuthorship W1917814591A5017769188 @default.
• W1917814591 hasAuthorship W1917814591A5056815920 @default.
• W1917814591 hasAuthorship W1917814591A5086155499 @default.
• W1917814591 hasConcept C11413529 @default.
• W1917814591 hasConcept C123370116 @default.
• W1917814591 hasConcept C124145224 @default.
• W1917814591 hasConcept C125583679 @default.
• W1917814591 hasConcept C126255220 @default.
• W1917814591 hasConcept C126838900 @default.
• W1917814591 hasConcept C135320971 @default.
• W1917814591 hasConcept C141934464 @default.
• W1917814591 hasConcept C162324750 @default.
• W1917814591 hasConcept C173801870 @default.
• W1917814591 hasConcept C177264268 @default.
• W1917814591 hasConcept C183115368 @default.
• W1917814591 hasConcept C19889080 @default.
• W1917814591 hasConcept C199360897 @default.
• W1917814591 hasConcept C2777303404 @default.
• W1917814591 hasConcept C2778770139 @default.
• W1917814591 hasConcept C33923547 @default.
• W1917814591 hasConcept C41008148 @default.
• W1917814591 hasConcept C50522688 @default.
• W1917814591 hasConcept C71924100 @default.
• W1917814591 hasConcept C90189156 @default.
• W1917814591 hasConceptScore W1917814591C11413529 @default.
• W1917814591 hasConceptScore W1917814591C123370116 @default.
• W1917814591 hasConceptScore W1917814591C124145224 @default.
• W1917814591 hasConceptScore W1917814591C125583679 @default.
• W1917814591 hasConceptScore W1917814591C126255220 @default.
• W1917814591 hasConceptScore W1917814591C126838900 @default.
• W1917814591 hasConceptScore W1917814591C135320971 @default.
• W1917814591 hasConceptScore W1917814591C141934464 @default.
• W1917814591 hasConceptScore W1917814591C162324750 @default.
• W1917814591 hasConceptScore W1917814591C173801870 @default.
• W1917814591 hasConceptScore W1917814591C177264268 @default.
• W1917814591 hasConceptScore W1917814591C183115368 @default.
• W1917814591 hasConceptScore W1917814591C19889080 @default.
• W1917814591 hasConceptScore W1917814591C199360897 @default.
• W1917814591 hasConceptScore W1917814591C2777303404 @default.
• W1917814591 hasConceptScore W1917814591C2778770139 @default.
• W1917814591 hasConceptScore W1917814591C33923547 @default.
• W1917814591 hasConceptScore W1917814591C41008148 @default.
• W1917814591 hasConceptScore W1917814591C50522688 @default.
• W1917814591 hasConceptScore W1917814591C71924100 @default.
• W1917814591 hasConceptScore W1917814591C90189156 @default.
• W1917814591 hasFunder F4320321001 @default.
• W1917814591 hasFunder F4320321133 @default.
• W1917814591 hasFunder F4320321543 @default.

• next