Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022388909> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2022388909 abstract "Abstract KSP is newly formulated as an extension of the knapsack problem. KSP is N P -hard, and we give a fast algorithm to find an upper bound to this problem. Based on this we develop a heuristic algorithm to solve KSP approximately. Also, a pegging test is derived that enables us to reduce the size of the original problem. Computational experiments are carried out to examine the behavior of the developed algorithms for several instance types of different statistical characteristics." @default.
- W2022388909 created "2016-06-24" @default.
- W2022388909 creator A5007817969 @default.
- W2022388909 creator A5049356164 @default.
- W2022388909 date "1997-10-01" @default.
- W2022388909 modified "2023-09-27" @default.
- W2022388909 title "Heuristic and reduction algorithms for the knapsack sharing problem" @default.
- W2022388909 cites W1977385613 @default.
- W2022388909 cites W2001921343 @default.
- W2022388909 cites W2011039300 @default.
- W2022388909 cites W2014181360 @default.
- W2022388909 cites W2023901649 @default.
- W2022388909 cites W2028629037 @default.
- W2022388909 cites W2043570581 @default.
- W2022388909 cites W2066671865 @default.
- W2022388909 cites W2104836429 @default.
- W2022388909 cites W2155921933 @default.
- W2022388909 doi "https://doi.org/10.1016/s0305-0548(97)00009-9" @default.
- W2022388909 hasPublicationYear "1997" @default.
- W2022388909 type Work @default.
- W2022388909 sameAs 2022388909 @default.
- W2022388909 citedByCount "21" @default.
- W2022388909 countsByYear W20223889092012 @default.
- W2022388909 countsByYear W20223889092013 @default.
- W2022388909 countsByYear W20223889092014 @default.
- W2022388909 countsByYear W20223889092015 @default.
- W2022388909 countsByYear W20223889092016 @default.
- W2022388909 countsByYear W20223889092019 @default.
- W2022388909 countsByYear W20223889092021 @default.
- W2022388909 crossrefType "journal-article" @default.
- W2022388909 hasAuthorship W2022388909A5007817969 @default.
- W2022388909 hasAuthorship W2022388909A5049356164 @default.
- W2022388909 hasConcept C111335779 @default.
- W2022388909 hasConcept C113138325 @default.
- W2022388909 hasConcept C11413529 @default.
- W2022388909 hasConcept C126255220 @default.
- W2022388909 hasConcept C137836250 @default.
- W2022388909 hasConcept C173801870 @default.
- W2022388909 hasConcept C17722475 @default.
- W2022388909 hasConcept C199360897 @default.
- W2022388909 hasConcept C2524010 @default.
- W2022388909 hasConcept C2778029271 @default.
- W2022388909 hasConcept C33923547 @default.
- W2022388909 hasConcept C37307619 @default.
- W2022388909 hasConcept C41008148 @default.
- W2022388909 hasConcept C94569963 @default.
- W2022388909 hasConceptScore W2022388909C111335779 @default.
- W2022388909 hasConceptScore W2022388909C113138325 @default.
- W2022388909 hasConceptScore W2022388909C11413529 @default.
- W2022388909 hasConceptScore W2022388909C126255220 @default.
- W2022388909 hasConceptScore W2022388909C137836250 @default.
- W2022388909 hasConceptScore W2022388909C173801870 @default.
- W2022388909 hasConceptScore W2022388909C17722475 @default.
- W2022388909 hasConceptScore W2022388909C199360897 @default.
- W2022388909 hasConceptScore W2022388909C2524010 @default.
- W2022388909 hasConceptScore W2022388909C2778029271 @default.
- W2022388909 hasConceptScore W2022388909C33923547 @default.
- W2022388909 hasConceptScore W2022388909C37307619 @default.
- W2022388909 hasConceptScore W2022388909C41008148 @default.
- W2022388909 hasConceptScore W2022388909C94569963 @default.
- W2022388909 hasLocation W20223889091 @default.
- W2022388909 hasOpenAccess W2022388909 @default.
- W2022388909 hasPrimaryLocation W20223889091 @default.
- W2022388909 hasRelatedWork W1589917387 @default.
- W2022388909 hasRelatedWork W1963578197 @default.
- W2022388909 hasRelatedWork W1966474166 @default.
- W2022388909 hasRelatedWork W1972327555 @default.
- W2022388909 hasRelatedWork W1972746086 @default.
- W2022388909 hasRelatedWork W2001921343 @default.
- W2022388909 hasRelatedWork W2014181360 @default.
- W2022388909 hasRelatedWork W2021328726 @default.
- W2022388909 hasRelatedWork W2043570581 @default.
- W2022388909 hasRelatedWork W2045768377 @default.
- W2022388909 hasRelatedWork W2057959765 @default.
- W2022388909 hasRelatedWork W2066671865 @default.
- W2022388909 hasRelatedWork W2070437690 @default.
- W2022388909 hasRelatedWork W2081838249 @default.
- W2022388909 hasRelatedWork W2086168649 @default.
- W2022388909 hasRelatedWork W2090604111 @default.
- W2022388909 hasRelatedWork W2093436788 @default.
- W2022388909 hasRelatedWork W2130350796 @default.
- W2022388909 hasRelatedWork W2150560290 @default.
- W2022388909 hasRelatedWork W2155921933 @default.
- W2022388909 isParatext "false" @default.
- W2022388909 isRetracted "false" @default.
- W2022388909 magId "2022388909" @default.
- W2022388909 workType "article" @default.