FRINK Linked Data Fragments server

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

• W2039862033 endingPage "499" @default.
• W2039862033 startingPage "472" @default.
• W2039862033 abstract "The set covering problem (SCP) calls for a minimum cost family of subsets from n given subsets, which together covers the entire ground set. In this paper, we propose a local search algorithm for SCP, which has the following three characteristics. (1) The use of 3-flip neighborhood, which is the set of solutions obtainable from the current solution by exchanging at most three subsets. As the size of 3-flip neighborhood is O(n3), the neighborhood search becomes expensive if implemented naively. To overcome this, we propose an efficient implementation that reduces the number of candidates in the neighborhood without sacrificing the solution quality. (2) We allow the search to visit the infeasible region, and incorporate the strategic oscillation technique realized by adaptive control of penalty weights. (3) The size reduction of the problem by using the information from the Lagrangian relaxation is incorporated, which is indispensable for solving very large instances. According to computational comparisons on benchmark instances with other existing heuristic algorithms for SCP, our algorithm performs quite effectively for various types of problems, especially for very large-scale instances." @default.
• W2039862033 created "2016-06-24" @default.
• W2039862033 creator A5031909273 @default.
• W2039862033 creator A5046237399 @default.
• W2039862033 creator A5068748808 @default.
• W2039862033 date "2006-07-01" @default.
• W2039862033 modified "2023-10-03" @default.
• W2039862033 title "A 3-flip neighborhood local search for the set covering problem" @default.
• W2039862033 cites W1533196865 @default.
• W2039862033 cites W1573881838 @default.
• W2039862033 cites W1750082253 @default.
• W2039862033 cites W1970316557 @default.
• W2039862033 cites W1977723771 @default.
• W2039862033 cites W2016207616 @default.
• W2039862033 cites W2028438572 @default.
• W2039862033 cites W2032305294 @default.
• W2039862033 cites W2033405689 @default.
• W2039862033 cites W2033971020 @default.
• W2039862033 cites W2051373514 @default.
• W2039862033 cites W2056908125 @default.
• W2039862033 cites W2058748455 @default.
• W2039862033 cites W2063813235 @default.
• W2039862033 cites W2086958842 @default.
• W2039862033 cites W2088978124 @default.
• W2039862033 cites W2091836882 @default.
• W2039862033 cites W2096090773 @default.
• W2039862033 cites W2099813847 @default.
• W2039862033 cites W257818446 @default.
• W2039862033 cites W3198285218 @default.
• W2039862033 cites W4236384091 @default.
• W2039862033 cites W4246598646 @default.
• W2039862033 cites W4366111388 @default.
• W2039862033 doi "https://doi.org/10.1016/j.ejor.2004.10.018" @default.
• W2039862033 hasPublicationYear "2006" @default.
• W2039862033 type Work @default.
• W2039862033 sameAs 2039862033 @default.
• W2039862033 citedByCount "65" @default.
• W2039862033 countsByYear W20398620332012 @default.
• W2039862033 countsByYear W20398620332013 @default.
• W2039862033 countsByYear W20398620332014 @default.
• W2039862033 countsByYear W20398620332015 @default.
• W2039862033 countsByYear W20398620332016 @default.
• W2039862033 countsByYear W20398620332017 @default.
• W2039862033 countsByYear W20398620332018 @default.
• W2039862033 countsByYear W20398620332019 @default.
• W2039862033 countsByYear W20398620332020 @default.
• W2039862033 countsByYear W20398620332021 @default.
• W2039862033 countsByYear W20398620332022 @default.
• W2039862033 crossrefType "journal-article" @default.
• W2039862033 hasAuthorship W2039862033A5031909273 @default.
• W2039862033 hasAuthorship W2039862033A5046237399 @default.
• W2039862033 hasAuthorship W2039862033A5068748808 @default.
• W2039862033 hasConcept C100808899 @default.
• W2039862033 hasConcept C111335779 @default.
• W2039862033 hasConcept C11413529 @default.
• W2039862033 hasConcept C126255220 @default.
• W2039862033 hasConcept C13280743 @default.
• W2039862033 hasConcept C135320971 @default.
• W2039862033 hasConcept C15744967 @default.
• W2039862033 hasConcept C173801870 @default.
• W2039862033 hasConcept C177264268 @default.
• W2039862033 hasConcept C185798385 @default.
• W2039862033 hasConcept C199360897 @default.
• W2039862033 hasConcept C205649164 @default.
• W2039862033 hasConcept C2524010 @default.
• W2039862033 hasConcept C2776029896 @default.
• W2039862033 hasConcept C33923547 @default.
• W2039862033 hasConcept C41008148 @default.
• W2039862033 hasConcept C77805123 @default.
• W2039862033 hasConcept C91765299 @default.
• W2039862033 hasConceptScore W2039862033C100808899 @default.
• W2039862033 hasConceptScore W2039862033C111335779 @default.
• W2039862033 hasConceptScore W2039862033C11413529 @default.
• W2039862033 hasConceptScore W2039862033C126255220 @default.
• W2039862033 hasConceptScore W2039862033C13280743 @default.
• W2039862033 hasConceptScore W2039862033C135320971 @default.
• W2039862033 hasConceptScore W2039862033C15744967 @default.
• W2039862033 hasConceptScore W2039862033C173801870 @default.
• W2039862033 hasConceptScore W2039862033C177264268 @default.
• W2039862033 hasConceptScore W2039862033C185798385 @default.
• W2039862033 hasConceptScore W2039862033C199360897 @default.
• W2039862033 hasConceptScore W2039862033C205649164 @default.
• W2039862033 hasConceptScore W2039862033C2524010 @default.
• W2039862033 hasConceptScore W2039862033C2776029896 @default.
• W2039862033 hasConceptScore W2039862033C33923547 @default.
• W2039862033 hasConceptScore W2039862033C41008148 @default.
• W2039862033 hasConceptScore W2039862033C77805123 @default.
• W2039862033 hasConceptScore W2039862033C91765299 @default.
• W2039862033 hasFunder F4320320912 @default.
• W2039862033 hasFunder F4320325763 @default.
• W2039862033 hasIssue "2" @default.
• W2039862033 hasLocation W20398620331 @default.
• W2039862033 hasOpenAccess W2039862033 @default.
• W2039862033 hasPrimaryLocation W20398620331 @default.
• W2039862033 hasRelatedWork W2012229304 @default.
• W2039862033 hasRelatedWork W2056908125 @default.
• W2039862033 hasRelatedWork W2084322099 @default.
• W2039862033 hasRelatedWork W2304301527 @default.

• next