Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985033358> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1985033358 endingPage "221" @default.
- W1985033358 startingPage "208" @default.
- W1985033358 abstract "We develop a new local search algorithm for binary optimization problems, whose complexity and performance are explicitly controlled by a parameter Q, measuring the depth of the local search neighborhood. We show that the algorithm is pseudo-polynomial for general cost vector c, and achieves a w 2 /(2w-1) approximation guarantee for set packing problems with exactly w ones in each column of the constraint matrix A, when using Q = w 2 . Most importantly, we find that the method has practical promise on large, randomly generated instances of both set covering and set packing problems, as it delivers performance that is competitive with leading general-purpose optimization software (CPLEX 11.2)." @default.
- W1985033358 created "2016-06-24" @default.
- W1985033358 creator A5025940525 @default.
- W1985033358 creator A5074056910 @default.
- W1985033358 creator A5078362074 @default.
- W1985033358 date "2013-05-01" @default.
- W1985033358 modified "2023-10-16" @default.
- W1985033358 title "A New Local Search Algorithm for Binary Optimization" @default.
- W1985033358 cites W1560337332 @default.
- W1985033358 cites W1573881838 @default.
- W1985033358 cites W1750082253 @default.
- W1985033358 cites W1965523840 @default.
- W1985033358 cites W1970193303 @default.
- W1985033358 cites W2004420077 @default.
- W1985033358 cites W2016207616 @default.
- W1985033358 cites W2026106837 @default.
- W1985033358 cites W2034011726 @default.
- W1985033358 cites W2086958842 @default.
- W1985033358 cites W2089117840 @default.
- W1985033358 cites W2099813847 @default.
- W1985033358 cites W2127022339 @default.
- W1985033358 cites W2140118062 @default.
- W1985033358 cites W2914109978 @default.
- W1985033358 doi "https://doi.org/10.1287/ijoc.1110.0496" @default.
- W1985033358 hasPublicationYear "2013" @default.
- W1985033358 type Work @default.
- W1985033358 sameAs 1985033358 @default.
- W1985033358 citedByCount "9" @default.
- W1985033358 countsByYear W19850333582013 @default.
- W1985033358 countsByYear W19850333582014 @default.
- W1985033358 countsByYear W19850333582015 @default.
- W1985033358 countsByYear W19850333582016 @default.
- W1985033358 countsByYear W19850333582021 @default.
- W1985033358 countsByYear W19850333582023 @default.
- W1985033358 crossrefType "journal-article" @default.
- W1985033358 hasAuthorship W1985033358A5025940525 @default.
- W1985033358 hasAuthorship W1985033358A5074056910 @default.
- W1985033358 hasAuthorship W1985033358A5078362074 @default.
- W1985033358 hasConcept C106487976 @default.
- W1985033358 hasConcept C11413529 @default.
- W1985033358 hasConcept C121610932 @default.
- W1985033358 hasConcept C125583679 @default.
- W1985033358 hasConcept C126255220 @default.
- W1985033358 hasConcept C13355873 @default.
- W1985033358 hasConcept C135320971 @default.
- W1985033358 hasConcept C159985019 @default.
- W1985033358 hasConcept C177264268 @default.
- W1985033358 hasConcept C192562407 @default.
- W1985033358 hasConcept C199360897 @default.
- W1985033358 hasConcept C2524010 @default.
- W1985033358 hasConcept C2780551164 @default.
- W1985033358 hasConcept C33923547 @default.
- W1985033358 hasConcept C41008148 @default.
- W1985033358 hasConcept C48372109 @default.
- W1985033358 hasConcept C94375191 @default.
- W1985033358 hasConceptScore W1985033358C106487976 @default.
- W1985033358 hasConceptScore W1985033358C11413529 @default.
- W1985033358 hasConceptScore W1985033358C121610932 @default.
- W1985033358 hasConceptScore W1985033358C125583679 @default.
- W1985033358 hasConceptScore W1985033358C126255220 @default.
- W1985033358 hasConceptScore W1985033358C13355873 @default.
- W1985033358 hasConceptScore W1985033358C135320971 @default.
- W1985033358 hasConceptScore W1985033358C159985019 @default.
- W1985033358 hasConceptScore W1985033358C177264268 @default.
- W1985033358 hasConceptScore W1985033358C192562407 @default.
- W1985033358 hasConceptScore W1985033358C199360897 @default.
- W1985033358 hasConceptScore W1985033358C2524010 @default.
- W1985033358 hasConceptScore W1985033358C2780551164 @default.
- W1985033358 hasConceptScore W1985033358C33923547 @default.
- W1985033358 hasConceptScore W1985033358C41008148 @default.
- W1985033358 hasConceptScore W1985033358C48372109 @default.
- W1985033358 hasConceptScore W1985033358C94375191 @default.
- W1985033358 hasIssue "2" @default.
- W1985033358 hasLocation W19850333581 @default.
- W1985033358 hasOpenAccess W1985033358 @default.
- W1985033358 hasPrimaryLocation W19850333581 @default.
- W1985033358 hasRelatedWork W1576773757 @default.
- W1985033358 hasRelatedWork W2034360877 @default.
- W1985033358 hasRelatedWork W2166681790 @default.
- W1985033358 hasRelatedWork W2354868178 @default.
- W1985033358 hasRelatedWork W2355136637 @default.
- W1985033358 hasRelatedWork W2376716665 @default.
- W1985033358 hasRelatedWork W2382626982 @default.
- W1985033358 hasRelatedWork W2384030267 @default.
- W1985033358 hasRelatedWork W2590314660 @default.
- W1985033358 hasRelatedWork W2766813000 @default.
- W1985033358 hasVolume "25" @default.
- W1985033358 isParatext "false" @default.
- W1985033358 isRetracted "false" @default.
- W1985033358 magId "1985033358" @default.
- W1985033358 workType "article" @default.