Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037490069> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2037490069 endingPage "54" @default.
- W2037490069 startingPage "43" @default.
- W2037490069 abstract "Dynamic programming and branch-and-bound methodologies are combined to produce a hybrid algorithm for the multiple-choice knapsack problem. Lagrangian duality is used in a computationally efficient manner to compute tight bounds on every active node in the search tree. The use of Lagrangian duality also enables the use of a reduction procedure to reduce the size of the problem for the enumeration phase. Computational experience with up to 200 multiple-choice sets and 20000 zero-one variables is reported. The computational experience indicates that the resulting algorithm is faster than the best published algorithm and is simpler to code." @default.
- W2037490069 created "2016-06-24" @default.
- W2037490069 creator A5019297501 @default.
- W2037490069 creator A5077433676 @default.
- W2037490069 creator A5085375753 @default.
- W2037490069 date "1995-03-01" @default.
- W2037490069 modified "2023-10-14" @default.
- W2037490069 title "A hybrid dynamic programming/branch-and-bound algorithm for the multiple-choice knapsack problem" @default.
- W2037490069 cites W1004918569 @default.
- W2037490069 cites W1970290925 @default.
- W2037490069 cites W1981134802 @default.
- W2037490069 cites W1993814189 @default.
- W2037490069 cites W1995311648 @default.
- W2037490069 cites W2002650160 @default.
- W2037490069 cites W2009443800 @default.
- W2037490069 cites W2013484861 @default.
- W2037490069 cites W2021895358 @default.
- W2037490069 cites W2026106837 @default.
- W2037490069 cites W2029234384 @default.
- W2037490069 cites W2032235139 @default.
- W2037490069 cites W2045247420 @default.
- W2037490069 cites W2078010084 @default.
- W2037490069 cites W2094232889 @default.
- W2037490069 cites W2125718451 @default.
- W2037490069 cites W2135814502 @default.
- W2037490069 cites W4242130683 @default.
- W2037490069 doi "https://doi.org/10.1016/0377-0427(93)e0264-m" @default.
- W2037490069 hasPublicationYear "1995" @default.
- W2037490069 type Work @default.
- W2037490069 sameAs 2037490069 @default.
- W2037490069 citedByCount "38" @default.
- W2037490069 countsByYear W20374900692013 @default.
- W2037490069 countsByYear W20374900692014 @default.
- W2037490069 countsByYear W20374900692015 @default.
- W2037490069 countsByYear W20374900692016 @default.
- W2037490069 countsByYear W20374900692017 @default.
- W2037490069 countsByYear W20374900692018 @default.
- W2037490069 countsByYear W20374900692021 @default.
- W2037490069 crossrefType "journal-article" @default.
- W2037490069 hasAuthorship W2037490069A5019297501 @default.
- W2037490069 hasAuthorship W2037490069A5077433676 @default.
- W2037490069 hasAuthorship W2037490069A5085375753 @default.
- W2037490069 hasBestOaLocation W20374900691 @default.
- W2037490069 hasConcept C111335779 @default.
- W2037490069 hasConcept C113138325 @default.
- W2037490069 hasConcept C113174947 @default.
- W2037490069 hasConcept C11413529 @default.
- W2037490069 hasConcept C114614502 @default.
- W2037490069 hasConcept C118615104 @default.
- W2037490069 hasConcept C126255220 @default.
- W2037490069 hasConcept C156340839 @default.
- W2037490069 hasConcept C2524010 @default.
- W2037490069 hasConcept C2778023678 @default.
- W2037490069 hasConcept C33923547 @default.
- W2037490069 hasConcept C37404715 @default.
- W2037490069 hasConcept C93693863 @default.
- W2037490069 hasConcept C94569963 @default.
- W2037490069 hasConceptScore W2037490069C111335779 @default.
- W2037490069 hasConceptScore W2037490069C113138325 @default.
- W2037490069 hasConceptScore W2037490069C113174947 @default.
- W2037490069 hasConceptScore W2037490069C11413529 @default.
- W2037490069 hasConceptScore W2037490069C114614502 @default.
- W2037490069 hasConceptScore W2037490069C118615104 @default.
- W2037490069 hasConceptScore W2037490069C126255220 @default.
- W2037490069 hasConceptScore W2037490069C156340839 @default.
- W2037490069 hasConceptScore W2037490069C2524010 @default.
- W2037490069 hasConceptScore W2037490069C2778023678 @default.
- W2037490069 hasConceptScore W2037490069C33923547 @default.
- W2037490069 hasConceptScore W2037490069C37404715 @default.
- W2037490069 hasConceptScore W2037490069C93693863 @default.
- W2037490069 hasConceptScore W2037490069C94569963 @default.
- W2037490069 hasIssue "1" @default.
- W2037490069 hasLocation W20374900691 @default.
- W2037490069 hasOpenAccess W2037490069 @default.
- W2037490069 hasPrimaryLocation W20374900691 @default.
- W2037490069 hasRelatedWork W2037342851 @default.
- W2037490069 hasRelatedWork W2037490069 @default.
- W2037490069 hasRelatedWork W2052622832 @default.
- W2037490069 hasRelatedWork W2104836429 @default.
- W2037490069 hasRelatedWork W2993365626 @default.
- W2037490069 hasRelatedWork W3158092641 @default.
- W2037490069 hasRelatedWork W3200864146 @default.
- W2037490069 hasRelatedWork W3202092202 @default.
- W2037490069 hasRelatedWork W4287186368 @default.
- W2037490069 hasRelatedWork W4312222677 @default.
- W2037490069 hasVolume "58" @default.
- W2037490069 isParatext "false" @default.
- W2037490069 isRetracted "false" @default.
- W2037490069 magId "2037490069" @default.
- W2037490069 workType "article" @default.