Matches in SemOpenAlex for { <https://semopenalex.org/work/W14890737> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W14890737 endingPage "733" @default.
- W14890737 startingPage "728" @default.
- W14890737 abstract "Subset selection problems are relevant in many domains. Unfortunately, their combinatorial nature prohibits solving them optimally in most cases. Local search algorithms have been applied to subset selection with varying degrees of success. This work presents COMPSET, a general algorithm for subset selection that invokes an existing local search algorithm from a random subset and its complementary set, exchanging information between the two runs to help identify wrong moves. Preliminary results on complex SAT, Max Clique, 0/1 Multidimensional Knapsack and Vertex Cover problems show that COMPSET improves the efficient stochastic hill climbing and tabu search algorithms by up to two orders of magnitudes." @default.
- W14890737 created "2016-06-24" @default.
- W14890737 creator A5044872087 @default.
- W14890737 creator A5088024319 @default.
- W14890737 date "2005-07-30" @default.
- W14890737 modified "2023-09-23" @default.
- W14890737 title "The COMPSET algorithm for subset selection" @default.
- W14890737 cites W139325465 @default.
- W14890737 cites W1487965496 @default.
- W14890737 cites W1559215823 @default.
- W14890737 cites W1581948821 @default.
- W14890737 cites W1591939288 @default.
- W14890737 cites W1620410031 @default.
- W14890737 cites W1769790294 @default.
- W14890737 cites W1822195155 @default.
- W14890737 cites W2024060531 @default.
- W14890737 cites W2055903611 @default.
- W14890737 cites W2166897600 @default.
- W14890737 cites W2339500526 @default.
- W14890737 cites W3121530892 @default.
- W14890737 hasPublicationYear "2005" @default.
- W14890737 type Work @default.
- W14890737 sameAs 14890737 @default.
- W14890737 citedByCount "7" @default.
- W14890737 countsByYear W148907372013 @default.
- W14890737 countsByYear W148907372015 @default.
- W14890737 countsByYear W148907372016 @default.
- W14890737 countsByYear W148907372020 @default.
- W14890737 countsByYear W148907372021 @default.
- W14890737 crossrefType "proceedings-article" @default.
- W14890737 hasAuthorship W14890737A5044872087 @default.
- W14890737 hasAuthorship W14890737A5088024319 @default.
- W14890737 hasConcept C100808899 @default.
- W14890737 hasConcept C113138325 @default.
- W14890737 hasConcept C11413529 @default.
- W14890737 hasConcept C114614502 @default.
- W14890737 hasConcept C123370116 @default.
- W14890737 hasConcept C126255220 @default.
- W14890737 hasConcept C132525143 @default.
- W14890737 hasConcept C135320971 @default.
- W14890737 hasConcept C135450995 @default.
- W14890737 hasConcept C154945302 @default.
- W14890737 hasConcept C177264268 @default.
- W14890737 hasConcept C199360897 @default.
- W14890737 hasConcept C2777035058 @default.
- W14890737 hasConcept C33923547 @default.
- W14890737 hasConcept C41008148 @default.
- W14890737 hasConcept C80444323 @default.
- W14890737 hasConcept C80899671 @default.
- W14890737 hasConcept C81917197 @default.
- W14890737 hasConceptScore W14890737C100808899 @default.
- W14890737 hasConceptScore W14890737C113138325 @default.
- W14890737 hasConceptScore W14890737C11413529 @default.
- W14890737 hasConceptScore W14890737C114614502 @default.
- W14890737 hasConceptScore W14890737C123370116 @default.
- W14890737 hasConceptScore W14890737C126255220 @default.
- W14890737 hasConceptScore W14890737C132525143 @default.
- W14890737 hasConceptScore W14890737C135320971 @default.
- W14890737 hasConceptScore W14890737C135450995 @default.
- W14890737 hasConceptScore W14890737C154945302 @default.
- W14890737 hasConceptScore W14890737C177264268 @default.
- W14890737 hasConceptScore W14890737C199360897 @default.
- W14890737 hasConceptScore W14890737C2777035058 @default.
- W14890737 hasConceptScore W14890737C33923547 @default.
- W14890737 hasConceptScore W14890737C41008148 @default.
- W14890737 hasConceptScore W14890737C80444323 @default.
- W14890737 hasConceptScore W14890737C80899671 @default.
- W14890737 hasConceptScore W14890737C81917197 @default.
- W14890737 hasLocation W148907371 @default.
- W14890737 hasOpenAccess W14890737 @default.
- W14890737 hasPrimaryLocation W148907371 @default.
- W14890737 hasRelatedWork W1488166325 @default.
- W14890737 hasRelatedWork W1505753439 @default.
- W14890737 hasRelatedWork W1521591484 @default.
- W14890737 hasRelatedWork W1535979681 @default.
- W14890737 hasRelatedWork W1566813990 @default.
- W14890737 hasRelatedWork W1571061365 @default.
- W14890737 hasRelatedWork W1585569396 @default.
- W14890737 hasRelatedWork W1592702894 @default.
- W14890737 hasRelatedWork W189321358 @default.
- W14890737 hasRelatedWork W1994410331 @default.
- W14890737 hasRelatedWork W2014524091 @default.
- W14890737 hasRelatedWork W2081105544 @default.
- W14890737 hasRelatedWork W2092353981 @default.
- W14890737 hasRelatedWork W2111696212 @default.
- W14890737 hasRelatedWork W2122496402 @default.
- W14890737 hasRelatedWork W2125055259 @default.
- W14890737 hasRelatedWork W2147169507 @default.
- W14890737 hasRelatedWork W3120740533 @default.
- W14890737 hasRelatedWork W828068619 @default.
- W14890737 hasRelatedWork W89160516 @default.
- W14890737 isParatext "false" @default.
- W14890737 isRetracted "false" @default.
- W14890737 magId "14890737" @default.
- W14890737 workType "article" @default.