Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093436788> ?p ?o ?g. }
- W2093436788 endingPage "212" @default.
- W2093436788 startingPage "189" @default.
- W2093436788 abstract "The multidimensional 0–1 knapsack problem, defined as a knapsack with multiple resource constraints, is well known to be much more difficult than the single constraint version. This paper deals with the design of an efficient preprocessing procedure for large-scale instances. The algorithm provides sharp lower and upper bounds on the optimal value, and also a tighter equivalent representation by reducing the continuous feasible set and by eliminating constraints and variables. This scheme is shown to be very effective through a lot of computational experiments with test problems of the literature and large-scale randomly generated instances." @default.
- W2093436788 created "2016-06-24" @default.
- W2093436788 creator A5052550675 @default.
- W2093436788 creator A5074952942 @default.
- W2093436788 date "1994-03-01" @default.
- W2093436788 modified "2023-09-30" @default.
- W2093436788 title "An efficient preprocessing procedure for the multidimensional 0–1 knapsack problem" @default.
- W2093436788 cites W1492845317 @default.
- W2093436788 cites W1563501581 @default.
- W2093436788 cites W1970290925 @default.
- W2093436788 cites W1970753980 @default.
- W2093436788 cites W1981434190 @default.
- W2093436788 cites W1984121220 @default.
- W2093436788 cites W2000133827 @default.
- W2093436788 cites W2012394102 @default.
- W2093436788 cites W2012761904 @default.
- W2093436788 cites W2015247562 @default.
- W2093436788 cites W2017316844 @default.
- W2093436788 cites W2017515054 @default.
- W2093436788 cites W2017697298 @default.
- W2093436788 cites W2021328726 @default.
- W2093436788 cites W2026106837 @default.
- W2093436788 cites W2026891055 @default.
- W2093436788 cites W2026994686 @default.
- W2093436788 cites W2039110678 @default.
- W2093436788 cites W2043513057 @default.
- W2093436788 cites W2045411541 @default.
- W2093436788 cites W2053301303 @default.
- W2093436788 cites W2055037276 @default.
- W2093436788 cites W2067500652 @default.
- W2093436788 cites W2076756604 @default.
- W2093436788 cites W2081751877 @default.
- W2093436788 cites W2082163883 @default.
- W2093436788 cites W2088888085 @default.
- W2093436788 cites W2095191675 @default.
- W2093436788 cites W2103263531 @default.
- W2093436788 cites W2104836429 @default.
- W2093436788 cites W2106433410 @default.
- W2093436788 cites W2113195911 @default.
- W2093436788 cites W2164855953 @default.
- W2093436788 cites W2167539320 @default.
- W2093436788 cites W2171682893 @default.
- W2093436788 cites W224775207 @default.
- W2093436788 cites W4242130683 @default.
- W2093436788 cites W4256012320 @default.
- W2093436788 doi "https://doi.org/10.1016/0166-218x(94)90209-7" @default.
- W2093436788 hasPublicationYear "1994" @default.
- W2093436788 type Work @default.
- W2093436788 sameAs 2093436788 @default.
- W2093436788 citedByCount "109" @default.
- W2093436788 countsByYear W20934367882012 @default.
- W2093436788 countsByYear W20934367882013 @default.
- W2093436788 countsByYear W20934367882014 @default.
- W2093436788 countsByYear W20934367882015 @default.
- W2093436788 countsByYear W20934367882016 @default.
- W2093436788 countsByYear W20934367882017 @default.
- W2093436788 countsByYear W20934367882019 @default.
- W2093436788 countsByYear W20934367882020 @default.
- W2093436788 countsByYear W20934367882021 @default.
- W2093436788 countsByYear W20934367882022 @default.
- W2093436788 crossrefType "journal-article" @default.
- W2093436788 hasAuthorship W2093436788A5052550675 @default.
- W2093436788 hasAuthorship W2093436788A5074952942 @default.
- W2093436788 hasBestOaLocation W20934367881 @default.
- W2093436788 hasConcept C113138325 @default.
- W2093436788 hasConcept C11413529 @default.
- W2093436788 hasConcept C126255220 @default.
- W2093436788 hasConcept C134306372 @default.
- W2093436788 hasConcept C154945302 @default.
- W2093436788 hasConcept C177264268 @default.
- W2093436788 hasConcept C17744445 @default.
- W2093436788 hasConcept C199360897 @default.
- W2093436788 hasConcept C199539241 @default.
- W2093436788 hasConcept C2524010 @default.
- W2093436788 hasConcept C2776036281 @default.
- W2093436788 hasConcept C2776359362 @default.
- W2093436788 hasConcept C33923547 @default.
- W2093436788 hasConcept C34736171 @default.
- W2093436788 hasConcept C41008148 @default.
- W2093436788 hasConcept C77618280 @default.
- W2093436788 hasConcept C94569963 @default.
- W2093436788 hasConcept C94625758 @default.
- W2093436788 hasConceptScore W2093436788C113138325 @default.
- W2093436788 hasConceptScore W2093436788C11413529 @default.
- W2093436788 hasConceptScore W2093436788C126255220 @default.
- W2093436788 hasConceptScore W2093436788C134306372 @default.
- W2093436788 hasConceptScore W2093436788C154945302 @default.
- W2093436788 hasConceptScore W2093436788C177264268 @default.
- W2093436788 hasConceptScore W2093436788C17744445 @default.
- W2093436788 hasConceptScore W2093436788C199360897 @default.
- W2093436788 hasConceptScore W2093436788C199539241 @default.
- W2093436788 hasConceptScore W2093436788C2524010 @default.
- W2093436788 hasConceptScore W2093436788C2776036281 @default.
- W2093436788 hasConceptScore W2093436788C2776359362 @default.
- W2093436788 hasConceptScore W2093436788C33923547 @default.
- W2093436788 hasConceptScore W2093436788C34736171 @default.
- W2093436788 hasConceptScore W2093436788C41008148 @default.
- W2093436788 hasConceptScore W2093436788C77618280 @default.