Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007851455> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2007851455 endingPage "2048" @default.
- W2007851455 startingPage "2034" @default.
- W2007851455 abstract "We are concerned with a variation of the standard 0-1 knapsack problem, where the values of items differ under possible S scenarios. By applying the 'pegging test' the ordinary knapsack problem can be reduced, often significantly, in size; but this is not directly applicable to our problem. We introduce a kind of surrogate relaxation to derive upper and lower bounds quickly, and show that, with this preprocessing, the similar pegging test can be applied to our problem. The reduced problem can be solved to optimality by the branch-and-bound algorithm. Here, we make use of the surrogate variables to evaluate the upper bound at each branch-and-bound node very quickly by solving a continuous knapsack problem. Through numerical experiments we show that the developed method finds upper and lower bounds of very high accuracy in a few seconds, and solves larger instances to optimality faster than the previously published algorithms." @default.
- W2007851455 created "2016-06-24" @default.
- W2007851455 creator A5000863924 @default.
- W2007851455 creator A5049356164 @default.
- W2007851455 creator A5054271016 @default.
- W2007851455 date "2008-06-01" @default.
- W2007851455 modified "2023-09-27" @default.
- W2007851455 title "Heuristic and exact algorithms for the max–min optimization of the multi-scenario knapsack problem" @default.
- W2007851455 cites W1512733480 @default.
- W2007851455 cites W1981134802 @default.
- W2007851455 cites W1989184333 @default.
- W2007851455 cites W2076163541 @default.
- W2007851455 cites W2077604419 @default.
- W2007851455 cites W2104836429 @default.
- W2007851455 cites W4235254302 @default.
- W2007851455 cites W4236384091 @default.
- W2007851455 cites W4253347690 @default.
- W2007851455 doi "https://doi.org/10.1016/j.cor.2006.10.002" @default.
- W2007851455 hasPublicationYear "2008" @default.
- W2007851455 type Work @default.
- W2007851455 sameAs 2007851455 @default.
- W2007851455 citedByCount "25" @default.
- W2007851455 countsByYear W20078514552012 @default.
- W2007851455 countsByYear W20078514552013 @default.
- W2007851455 countsByYear W20078514552014 @default.
- W2007851455 countsByYear W20078514552015 @default.
- W2007851455 countsByYear W20078514552016 @default.
- W2007851455 countsByYear W20078514552017 @default.
- W2007851455 countsByYear W20078514552019 @default.
- W2007851455 countsByYear W20078514552021 @default.
- W2007851455 countsByYear W20078514552022 @default.
- W2007851455 countsByYear W20078514552023 @default.
- W2007851455 crossrefType "journal-article" @default.
- W2007851455 hasAuthorship W2007851455A5000863924 @default.
- W2007851455 hasAuthorship W2007851455A5049356164 @default.
- W2007851455 hasAuthorship W2007851455A5054271016 @default.
- W2007851455 hasConcept C113138325 @default.
- W2007851455 hasConcept C11413529 @default.
- W2007851455 hasConcept C126255220 @default.
- W2007851455 hasConcept C173801870 @default.
- W2007851455 hasConcept C33923547 @default.
- W2007851455 hasConcept C41008148 @default.
- W2007851455 hasConcept C94569963 @default.
- W2007851455 hasConceptScore W2007851455C113138325 @default.
- W2007851455 hasConceptScore W2007851455C11413529 @default.
- W2007851455 hasConceptScore W2007851455C126255220 @default.
- W2007851455 hasConceptScore W2007851455C173801870 @default.
- W2007851455 hasConceptScore W2007851455C33923547 @default.
- W2007851455 hasConceptScore W2007851455C41008148 @default.
- W2007851455 hasConceptScore W2007851455C94569963 @default.
- W2007851455 hasIssue "6" @default.
- W2007851455 hasLocation W20078514551 @default.
- W2007851455 hasOpenAccess W2007851455 @default.
- W2007851455 hasPrimaryLocation W20078514551 @default.
- W2007851455 hasRelatedWork W179363847 @default.
- W2007851455 hasRelatedWork W1994451098 @default.
- W2007851455 hasRelatedWork W1994780801 @default.
- W2007851455 hasRelatedWork W1998250942 @default.
- W2007851455 hasRelatedWork W2081359543 @default.
- W2007851455 hasRelatedWork W2102019950 @default.
- W2007851455 hasRelatedWork W2172140255 @default.
- W2007851455 hasRelatedWork W2899153523 @default.
- W2007851455 hasRelatedWork W2963432189 @default.
- W2007851455 hasRelatedWork W3211070755 @default.
- W2007851455 hasVolume "35" @default.
- W2007851455 isParatext "false" @default.
- W2007851455 isRetracted "false" @default.
- W2007851455 magId "2007851455" @default.
- W2007851455 workType "article" @default.