Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969981152> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1969981152 endingPage "268" @default.
- W1969981152 startingPage "255" @default.
- W1969981152 abstract "In this paper, we investigate a relation between the equality constrained Knapsack and Group Knapsack problems. This relation concerns the periodicity of optimal solutions of the Knapsack problem. We study the smallest integer b∗ such that for every b⩾b∗, the Knapsack problem of size b is equivalent to the Group Knapsack problem. The results can be regarded as generalizations of some well-known results on the Frobenius problem of Number Theory. Two examples are provided to illustrate our results. A Dynamic Programming algorithm, i.e. an extended Greenberg's algorithm, is provided. Computational experiments show that this algorithm is efficient for finding b∗ and solving randomly generated Knapsack problems." @default.
- W1969981152 created "2016-06-24" @default.
- W1969981152 creator A5013345205 @default.
- W1969981152 date "1998-10-01" @default.
- W1969981152 modified "2023-10-18" @default.
- W1969981152 title "A relation between the knapsack and group knapsack problems" @default.
- W1969981152 cites W1506489923 @default.
- W1969981152 cites W1968824869 @default.
- W1969981152 cites W1969549783 @default.
- W1969981152 cites W2002372178 @default.
- W1969981152 cites W2002882352 @default.
- W1969981152 cites W2006262031 @default.
- W1969981152 cites W2010667907 @default.
- W1969981152 cites W2021328726 @default.
- W1969981152 cites W2036893923 @default.
- W1969981152 cites W2041287667 @default.
- W1969981152 cites W2041639289 @default.
- W1969981152 cites W2070984965 @default.
- W1969981152 cites W2071048040 @default.
- W1969981152 cites W2073996111 @default.
- W1969981152 cites W2086375194 @default.
- W1969981152 cites W2092017668 @default.
- W1969981152 cites W2113442915 @default.
- W1969981152 cites W229079384 @default.
- W1969981152 cites W2335606727 @default.
- W1969981152 doi "https://doi.org/10.1016/s0166-218x(98)00061-4" @default.
- W1969981152 hasPublicationYear "1998" @default.
- W1969981152 type Work @default.
- W1969981152 sameAs 1969981152 @default.
- W1969981152 citedByCount "2" @default.
- W1969981152 countsByYear W19699811522013 @default.
- W1969981152 countsByYear W19699811522022 @default.
- W1969981152 crossrefType "journal-article" @default.
- W1969981152 hasAuthorship W1969981152A5013345205 @default.
- W1969981152 hasConcept C113138325 @default.
- W1969981152 hasConcept C114614502 @default.
- W1969981152 hasConcept C118615104 @default.
- W1969981152 hasConcept C126255220 @default.
- W1969981152 hasConcept C137836250 @default.
- W1969981152 hasConcept C17722475 @default.
- W1969981152 hasConcept C178790620 @default.
- W1969981152 hasConcept C185592680 @default.
- W1969981152 hasConcept C194146004 @default.
- W1969981152 hasConcept C199360897 @default.
- W1969981152 hasConcept C25343380 @default.
- W1969981152 hasConcept C2781311116 @default.
- W1969981152 hasConcept C33923547 @default.
- W1969981152 hasConcept C37307619 @default.
- W1969981152 hasConcept C37404715 @default.
- W1969981152 hasConcept C41008148 @default.
- W1969981152 hasConcept C56086750 @default.
- W1969981152 hasConcept C77088390 @default.
- W1969981152 hasConcept C94569963 @default.
- W1969981152 hasConcept C97137487 @default.
- W1969981152 hasConcept C99140742 @default.
- W1969981152 hasConceptScore W1969981152C113138325 @default.
- W1969981152 hasConceptScore W1969981152C114614502 @default.
- W1969981152 hasConceptScore W1969981152C118615104 @default.
- W1969981152 hasConceptScore W1969981152C126255220 @default.
- W1969981152 hasConceptScore W1969981152C137836250 @default.
- W1969981152 hasConceptScore W1969981152C17722475 @default.
- W1969981152 hasConceptScore W1969981152C178790620 @default.
- W1969981152 hasConceptScore W1969981152C185592680 @default.
- W1969981152 hasConceptScore W1969981152C194146004 @default.
- W1969981152 hasConceptScore W1969981152C199360897 @default.
- W1969981152 hasConceptScore W1969981152C25343380 @default.
- W1969981152 hasConceptScore W1969981152C2781311116 @default.
- W1969981152 hasConceptScore W1969981152C33923547 @default.
- W1969981152 hasConceptScore W1969981152C37307619 @default.
- W1969981152 hasConceptScore W1969981152C37404715 @default.
- W1969981152 hasConceptScore W1969981152C41008148 @default.
- W1969981152 hasConceptScore W1969981152C56086750 @default.
- W1969981152 hasConceptScore W1969981152C77088390 @default.
- W1969981152 hasConceptScore W1969981152C94569963 @default.
- W1969981152 hasConceptScore W1969981152C97137487 @default.
- W1969981152 hasConceptScore W1969981152C99140742 @default.
- W1969981152 hasIssue "1-3" @default.
- W1969981152 hasLocation W19699811521 @default.
- W1969981152 hasOpenAccess W1969981152 @default.
- W1969981152 hasPrimaryLocation W19699811521 @default.
- W1969981152 hasRelatedWork W179363847 @default.
- W1969981152 hasRelatedWork W1969981152 @default.
- W1969981152 hasRelatedWork W2005493932 @default.
- W1969981152 hasRelatedWork W2087209118 @default.
- W1969981152 hasRelatedWork W2089402478 @default.
- W1969981152 hasRelatedWork W2381035939 @default.
- W1969981152 hasRelatedWork W2412614002 @default.
- W1969981152 hasRelatedWork W2889442766 @default.
- W1969981152 hasRelatedWork W2993365626 @default.
- W1969981152 hasRelatedWork W4249611560 @default.
- W1969981152 hasVolume "87" @default.
- W1969981152 isParatext "false" @default.
- W1969981152 isRetracted "false" @default.
- W1969981152 magId "1969981152" @default.
- W1969981152 workType "article" @default.