Matches in SemOpenAlex for { <https://semopenalex.org/work/W3175602911> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3175602911 endingPage "906" @default.
- W3175602911 startingPage "894" @default.
- W3175602911 abstract "An important generalization of the classic 0-1 knapsack problem is the multi-demand multidimensional knapsack problem (MDMKP). In addition to being theoretically difficult to solve (it is NP-hard), it can be in practice difficult to solve because of its conflicting knapsack and demand constraints. Since there are significant large-scale applications of the MDMKP, approximate solution approaches are commonly used to solve these problems. However, using 1620 MDMKPs discussed in the literature, this article demonstrates which types of large MDMKPs can be solved efficiently by operations research practitioners using general purpose integer programming software on a standard personal computer within 0.1% of optimum. Statistical analyses are used to determine which problem parameters significantly impact solution time. Finally, based on these 1620 MDMKP instances, a classification tree is generated. This tree can be used to guide practitioners in solving MDMKPs that arise in business and industry." @default.
- W3175602911 created "2021-07-05" @default.
- W3175602911 creator A5014061236 @default.
- W3175602911 creator A5019265471 @default.
- W3175602911 creator A5024008818 @default.
- W3175602911 creator A5049187491 @default.
- W3175602911 date "2021-06-25" @default.
- W3175602911 modified "2023-10-14" @default.
- W3175602911 title "When to use Integer Programming Software to solve large multi-demand multidimensional knapsack problems: a guide for operations research practitioners" @default.
- W3175602911 cites W1586409345 @default.
- W3175602911 cites W2069600231 @default.
- W3175602911 cites W2124354804 @default.
- W3175602911 cites W2138552202 @default.
- W3175602911 cites W2318802957 @default.
- W3175602911 cites W2487770199 @default.
- W3175602911 cites W2567289819 @default.
- W3175602911 cites W2893909394 @default.
- W3175602911 cites W2896066091 @default.
- W3175602911 cites W2972694565 @default.
- W3175602911 cites W993655309 @default.
- W3175602911 cites W2134688846 @default.
- W3175602911 doi "https://doi.org/10.1080/0305215x.2021.1933965" @default.
- W3175602911 hasPublicationYear "2021" @default.
- W3175602911 type Work @default.
- W3175602911 sameAs 3175602911 @default.
- W3175602911 citedByCount "2" @default.
- W3175602911 countsByYear W31756029112022 @default.
- W3175602911 crossrefType "journal-article" @default.
- W3175602911 hasAuthorship W3175602911A5014061236 @default.
- W3175602911 hasAuthorship W3175602911A5019265471 @default.
- W3175602911 hasAuthorship W3175602911A5024008818 @default.
- W3175602911 hasAuthorship W3175602911A5049187491 @default.
- W3175602911 hasConcept C113138325 @default.
- W3175602911 hasConcept C113174947 @default.
- W3175602911 hasConcept C126255220 @default.
- W3175602911 hasConcept C134306372 @default.
- W3175602911 hasConcept C137836250 @default.
- W3175602911 hasConcept C177148314 @default.
- W3175602911 hasConcept C17722475 @default.
- W3175602911 hasConcept C194146004 @default.
- W3175602911 hasConcept C199360897 @default.
- W3175602911 hasConcept C2777904410 @default.
- W3175602911 hasConcept C33923547 @default.
- W3175602911 hasConcept C37307619 @default.
- W3175602911 hasConcept C41008148 @default.
- W3175602911 hasConcept C42475967 @default.
- W3175602911 hasConcept C56086750 @default.
- W3175602911 hasConcept C94569963 @default.
- W3175602911 hasConcept C97137487 @default.
- W3175602911 hasConceptScore W3175602911C113138325 @default.
- W3175602911 hasConceptScore W3175602911C113174947 @default.
- W3175602911 hasConceptScore W3175602911C126255220 @default.
- W3175602911 hasConceptScore W3175602911C134306372 @default.
- W3175602911 hasConceptScore W3175602911C137836250 @default.
- W3175602911 hasConceptScore W3175602911C177148314 @default.
- W3175602911 hasConceptScore W3175602911C17722475 @default.
- W3175602911 hasConceptScore W3175602911C194146004 @default.
- W3175602911 hasConceptScore W3175602911C199360897 @default.
- W3175602911 hasConceptScore W3175602911C2777904410 @default.
- W3175602911 hasConceptScore W3175602911C33923547 @default.
- W3175602911 hasConceptScore W3175602911C37307619 @default.
- W3175602911 hasConceptScore W3175602911C41008148 @default.
- W3175602911 hasConceptScore W3175602911C42475967 @default.
- W3175602911 hasConceptScore W3175602911C56086750 @default.
- W3175602911 hasConceptScore W3175602911C94569963 @default.
- W3175602911 hasConceptScore W3175602911C97137487 @default.
- W3175602911 hasIssue "5" @default.
- W3175602911 hasLocation W31756029111 @default.
- W3175602911 hasOpenAccess W3175602911 @default.
- W3175602911 hasPrimaryLocation W31756029111 @default.
- W3175602911 hasRelatedWork W1969981152 @default.
- W3175602911 hasRelatedWork W2005493932 @default.
- W3175602911 hasRelatedWork W2020081923 @default.
- W3175602911 hasRelatedWork W2087209118 @default.
- W3175602911 hasRelatedWork W2133501017 @default.
- W3175602911 hasRelatedWork W2381035939 @default.
- W3175602911 hasRelatedWork W2412614002 @default.
- W3175602911 hasRelatedWork W2889442766 @default.
- W3175602911 hasRelatedWork W2993365626 @default.
- W3175602911 hasRelatedWork W4249611560 @default.
- W3175602911 hasVolume "54" @default.
- W3175602911 isParatext "false" @default.
- W3175602911 isRetracted "false" @default.
- W3175602911 magId "3175602911" @default.
- W3175602911 workType "article" @default.