Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089402478> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2089402478 endingPage "2870" @default.
- W2089402478 startingPage "2864" @default.
- W2089402478 abstract "We are concerned with a variation of the knapsack problem (KP), where some items are incompatible with some others. As in ordinary KPs, each item is associated with profit and weight, we have a knapsack of a fixed capacity, and the problem is to determine the set of items to be packed into the knapsack. However, the knapsack is not allowed to include incompatible pairs of items. The knapsack problem with these additional constraints is referred to as the disjunctively constrained knapsack problem (DCKP). We present an algorithm to solve this problem to optimality by combining the Lagrangian relaxation with the pegging test for ordinary KPs. The developed algorithm solves DCKPs with several thousands of items within a reasonable computing time." @default.
- W2089402478 created "2016-06-24" @default.
- W2089402478 creator A5000863924 @default.
- W2089402478 creator A5049356164 @default.
- W2089402478 creator A5070748497 @default.
- W2089402478 date "2002-09-15" @default.
- W2089402478 modified "2023-09-28" @default.
- W2089402478 title "Heuristic and Exact Algorithms for the Disjunctively Constrained Knapsack Problem" @default.
- W2089402478 cites W1968143987 @default.
- W2089402478 cites W1989184333 @default.
- W2089402478 cites W2011039300 @default.
- W2089402478 cites W2014181360 @default.
- W2089402478 cites W2066671865 @default.
- W2089402478 cites W2104836429 @default.
- W2089402478 cites W2106371135 @default.
- W2089402478 cites W2336259629 @default.
- W2089402478 cites W3005315354 @default.
- W2089402478 cites W2002252750 @default.
- W2089402478 hasPublicationYear "2002" @default.
- W2089402478 type Work @default.
- W2089402478 sameAs 2089402478 @default.
- W2089402478 citedByCount "21" @default.
- W2089402478 countsByYear W20894024782012 @default.
- W2089402478 countsByYear W20894024782013 @default.
- W2089402478 countsByYear W20894024782015 @default.
- W2089402478 countsByYear W20894024782016 @default.
- W2089402478 countsByYear W20894024782017 @default.
- W2089402478 countsByYear W20894024782018 @default.
- W2089402478 countsByYear W20894024782020 @default.
- W2089402478 countsByYear W20894024782021 @default.
- W2089402478 crossrefType "journal-article" @default.
- W2089402478 hasAuthorship W2089402478A5000863924 @default.
- W2089402478 hasAuthorship W2089402478A5049356164 @default.
- W2089402478 hasAuthorship W2089402478A5070748497 @default.
- W2089402478 hasConcept C113138325 @default.
- W2089402478 hasConcept C11413529 @default.
- W2089402478 hasConcept C126255220 @default.
- W2089402478 hasConcept C137836250 @default.
- W2089402478 hasConcept C173801870 @default.
- W2089402478 hasConcept C17722475 @default.
- W2089402478 hasConcept C177264268 @default.
- W2089402478 hasConcept C194146004 @default.
- W2089402478 hasConcept C199360897 @default.
- W2089402478 hasConcept C33923547 @default.
- W2089402478 hasConcept C37307619 @default.
- W2089402478 hasConcept C41008148 @default.
- W2089402478 hasConcept C91765299 @default.
- W2089402478 hasConcept C94569963 @default.
- W2089402478 hasConcept C99140742 @default.
- W2089402478 hasConceptScore W2089402478C113138325 @default.
- W2089402478 hasConceptScore W2089402478C11413529 @default.
- W2089402478 hasConceptScore W2089402478C126255220 @default.
- W2089402478 hasConceptScore W2089402478C137836250 @default.
- W2089402478 hasConceptScore W2089402478C173801870 @default.
- W2089402478 hasConceptScore W2089402478C17722475 @default.
- W2089402478 hasConceptScore W2089402478C177264268 @default.
- W2089402478 hasConceptScore W2089402478C194146004 @default.
- W2089402478 hasConceptScore W2089402478C199360897 @default.
- W2089402478 hasConceptScore W2089402478C33923547 @default.
- W2089402478 hasConceptScore W2089402478C37307619 @default.
- W2089402478 hasConceptScore W2089402478C41008148 @default.
- W2089402478 hasConceptScore W2089402478C91765299 @default.
- W2089402478 hasConceptScore W2089402478C94569963 @default.
- W2089402478 hasConceptScore W2089402478C99140742 @default.
- W2089402478 hasIssue "9" @default.
- W2089402478 hasLocation W20894024781 @default.
- W2089402478 hasOpenAccess W2089402478 @default.
- W2089402478 hasPrimaryLocation W20894024781 @default.
- W2089402478 hasRelatedWork W1973108067 @default.
- W2089402478 hasRelatedWork W1979423668 @default.
- W2089402478 hasRelatedWork W2000840218 @default.
- W2089402478 hasRelatedWork W2011039300 @default.
- W2089402478 hasRelatedWork W2037140854 @default.
- W2089402478 hasRelatedWork W2054174464 @default.
- W2089402478 hasRelatedWork W2066671865 @default.
- W2089402478 hasRelatedWork W2066705079 @default.
- W2089402478 hasRelatedWork W2084894096 @default.
- W2089402478 hasRelatedWork W2140043891 @default.
- W2089402478 hasRelatedWork W2140631835 @default.
- W2089402478 hasRelatedWork W2156293131 @default.
- W2089402478 hasRelatedWork W2168163332 @default.
- W2089402478 hasRelatedWork W2381035939 @default.
- W2089402478 hasRelatedWork W2413996011 @default.
- W2089402478 hasRelatedWork W2555367514 @default.
- W2089402478 hasRelatedWork W2756084985 @default.
- W2089402478 hasRelatedWork W3177799343 @default.
- W2089402478 hasRelatedWork W2002252750 @default.
- W2089402478 hasRelatedWork W2773316958 @default.
- W2089402478 hasVolume "43" @default.
- W2089402478 isParatext "false" @default.
- W2089402478 isRetracted "false" @default.
- W2089402478 magId "2089402478" @default.
- W2089402478 workType "article" @default.