Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094913290> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2094913290 endingPage "447" @default.
- W2094913290 startingPage "440" @default.
- W2094913290 abstract "We formulate the multiple knapsack assignment problem (MKAP) as an extension of the multiple knapsack problem (MKP), as well as of the assignment problem. Except for small instances, MKAP is hard to solve to optimality. We present a heuristic algorithm to solve this problem approximately but very quickly. We first discuss three approaches to evaluate its upper bound, and prove that these methods compute an identical upper bound. In this process, reference capacities are derived, which enables us to decompose the problem into mutually independent MKPs. These MKPs are solved euristically, and in total give an approximate solution to MKAP. Through numerical experiments, we evaluate the performance of our algorithm. Although the algorithm is weak for small instances, we find it prospective for large instances. Indeed, for instances with more than a few thousand items we usually obtain solutions with relative errors less than 0.1% within one CPU second." @default.
- W2094913290 created "2016-06-24" @default.
- W2094913290 creator A5000863924 @default.
- W2094913290 creator A5049356164 @default.
- W2094913290 date "2014-09-01" @default.
- W2094913290 modified "2023-09-26" @default.
- W2094913290 title "Upper and lower bounding procedures for the multiple knapsack assignment problem" @default.
- W2094913290 cites W1480006018 @default.
- W2094913290 cites W1989179252 @default.
- W2094913290 cites W2000444555 @default.
- W2094913290 cites W2006371937 @default.
- W2094913290 cites W2050997304 @default.
- W2094913290 cites W2057959765 @default.
- W2094913290 cites W4236384091 @default.
- W2094913290 cites W4292692470 @default.
- W2094913290 doi "https://doi.org/10.1016/j.ejor.2014.02.014" @default.
- W2094913290 hasPublicationYear "2014" @default.
- W2094913290 type Work @default.
- W2094913290 sameAs 2094913290 @default.
- W2094913290 citedByCount "20" @default.
- W2094913290 countsByYear W20949132902015 @default.
- W2094913290 countsByYear W20949132902016 @default.
- W2094913290 countsByYear W20949132902017 @default.
- W2094913290 countsByYear W20949132902018 @default.
- W2094913290 countsByYear W20949132902019 @default.
- W2094913290 countsByYear W20949132902020 @default.
- W2094913290 countsByYear W20949132902021 @default.
- W2094913290 countsByYear W20949132902022 @default.
- W2094913290 crossrefType "journal-article" @default.
- W2094913290 hasAuthorship W2094913290A5000863924 @default.
- W2094913290 hasAuthorship W2094913290A5049356164 @default.
- W2094913290 hasConcept C113138325 @default.
- W2094913290 hasConcept C11413529 @default.
- W2094913290 hasConcept C126255220 @default.
- W2094913290 hasConcept C134306372 @default.
- W2094913290 hasConcept C154945302 @default.
- W2094913290 hasConcept C173801870 @default.
- W2094913290 hasConcept C17722475 @default.
- W2094913290 hasConcept C194146004 @default.
- W2094913290 hasConcept C199360897 @default.
- W2094913290 hasConcept C2778029271 @default.
- W2094913290 hasConcept C33923547 @default.
- W2094913290 hasConcept C41008148 @default.
- W2094913290 hasConcept C63584917 @default.
- W2094913290 hasConcept C77553402 @default.
- W2094913290 hasConcept C85044808 @default.
- W2094913290 hasConcept C93693863 @default.
- W2094913290 hasConcept C94569963 @default.
- W2094913290 hasConceptScore W2094913290C113138325 @default.
- W2094913290 hasConceptScore W2094913290C11413529 @default.
- W2094913290 hasConceptScore W2094913290C126255220 @default.
- W2094913290 hasConceptScore W2094913290C134306372 @default.
- W2094913290 hasConceptScore W2094913290C154945302 @default.
- W2094913290 hasConceptScore W2094913290C173801870 @default.
- W2094913290 hasConceptScore W2094913290C17722475 @default.
- W2094913290 hasConceptScore W2094913290C194146004 @default.
- W2094913290 hasConceptScore W2094913290C199360897 @default.
- W2094913290 hasConceptScore W2094913290C2778029271 @default.
- W2094913290 hasConceptScore W2094913290C33923547 @default.
- W2094913290 hasConceptScore W2094913290C41008148 @default.
- W2094913290 hasConceptScore W2094913290C63584917 @default.
- W2094913290 hasConceptScore W2094913290C77553402 @default.
- W2094913290 hasConceptScore W2094913290C85044808 @default.
- W2094913290 hasConceptScore W2094913290C93693863 @default.
- W2094913290 hasConceptScore W2094913290C94569963 @default.
- W2094913290 hasIssue "2" @default.
- W2094913290 hasLocation W20949132901 @default.
- W2094913290 hasOpenAccess W2094913290 @default.
- W2094913290 hasPrimaryLocation W20949132901 @default.
- W2094913290 hasRelatedWork W179363847 @default.
- W2094913290 hasRelatedWork W2008507270 @default.
- W2094913290 hasRelatedWork W2020081923 @default.
- W2094913290 hasRelatedWork W2037342851 @default.
- W2094913290 hasRelatedWork W2087209118 @default.
- W2094913290 hasRelatedWork W2094913290 @default.
- W2094913290 hasRelatedWork W2160376254 @default.
- W2094913290 hasRelatedWork W2993365626 @default.
- W2094913290 hasRelatedWork W3200864146 @default.
- W2094913290 hasRelatedWork W591981591 @default.
- W2094913290 hasVolume "237" @default.
- W2094913290 isParatext "false" @default.
- W2094913290 isRetracted "false" @default.
- W2094913290 magId "2094913290" @default.
- W2094913290 workType "article" @default.