Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968802784> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1968802784 endingPage "77" @default.
- W1968802784 startingPage "71" @default.
- W1968802784 abstract "This paper presents a heuristic to solve the 0–1 multi-constrained knapsack problem (01MKP) which is NP-hard. In this heuristic the dominance property of the constraints is exploited to reduce the search space to find near optimal solutions of 01MKP. This heuristic is tested for 10 benchmark problems of sizes up to 105 and for seven classical problems of sizes up to 500, taken from the literature and the results are compared with optimum solutions. Space and computational complexity of solving 01MKP using this approach are also presented. The encouraging results especially for relatively large size test problems indicate that this heuristic can successfully be used for finding good solutions for highly constrained NP-hard problems." @default.
- W1968802784 created "2016-06-24" @default.
- W1968802784 creator A5026550770 @default.
- W1968802784 creator A5035789002 @default.
- W1968802784 date "2008-08-01" @default.
- W1968802784 modified "2023-09-28" @default.
- W1968802784 title "A new polynomial time algorithm for 0–1 multiple knapsack problem based on dominant principles" @default.
- W1968802784 cites W1545379711 @default.
- W1968802784 cites W1549861824 @default.
- W1968802784 cites W1586409345 @default.
- W1968802784 cites W1986351702 @default.
- W1968802784 cites W2011039300 @default.
- W1968802784 cites W2021328726 @default.
- W1968802784 cites W2022338859 @default.
- W1968802784 cites W2026106837 @default.
- W1968802784 cites W2033971020 @default.
- W1968802784 cites W2040147130 @default.
- W1968802784 cites W2043513057 @default.
- W1968802784 cites W2049967755 @default.
- W1968802784 cites W2052307457 @default.
- W1968802784 cites W2066671865 @default.
- W1968802784 cites W2081751877 @default.
- W1968802784 cites W2089047615 @default.
- W1968802784 cites W2100890245 @default.
- W1968802784 cites W2148214747 @default.
- W1968802784 cites W2171682893 @default.
- W1968802784 cites W234472833 @default.
- W1968802784 doi "https://doi.org/10.1016/j.amc.2007.10.045" @default.
- W1968802784 hasPublicationYear "2008" @default.
- W1968802784 type Work @default.
- W1968802784 sameAs 1968802784 @default.
- W1968802784 citedByCount "9" @default.
- W1968802784 countsByYear W19688027842018 @default.
- W1968802784 countsByYear W19688027842020 @default.
- W1968802784 crossrefType "journal-article" @default.
- W1968802784 hasAuthorship W1968802784A5026550770 @default.
- W1968802784 hasAuthorship W1968802784A5035789002 @default.
- W1968802784 hasConcept C113138325 @default.
- W1968802784 hasConcept C11413529 @default.
- W1968802784 hasConcept C126255220 @default.
- W1968802784 hasConcept C127705205 @default.
- W1968802784 hasConcept C13280743 @default.
- W1968802784 hasConcept C173801870 @default.
- W1968802784 hasConcept C179799912 @default.
- W1968802784 hasConcept C185798385 @default.
- W1968802784 hasConcept C205649164 @default.
- W1968802784 hasConcept C311688 @default.
- W1968802784 hasConcept C33923547 @default.
- W1968802784 hasConcept C41008148 @default.
- W1968802784 hasConcept C94569963 @default.
- W1968802784 hasConceptScore W1968802784C113138325 @default.
- W1968802784 hasConceptScore W1968802784C11413529 @default.
- W1968802784 hasConceptScore W1968802784C126255220 @default.
- W1968802784 hasConceptScore W1968802784C127705205 @default.
- W1968802784 hasConceptScore W1968802784C13280743 @default.
- W1968802784 hasConceptScore W1968802784C173801870 @default.
- W1968802784 hasConceptScore W1968802784C179799912 @default.
- W1968802784 hasConceptScore W1968802784C185798385 @default.
- W1968802784 hasConceptScore W1968802784C205649164 @default.
- W1968802784 hasConceptScore W1968802784C311688 @default.
- W1968802784 hasConceptScore W1968802784C33923547 @default.
- W1968802784 hasConceptScore W1968802784C41008148 @default.
- W1968802784 hasConceptScore W1968802784C94569963 @default.
- W1968802784 hasIssue "1" @default.
- W1968802784 hasLocation W19688027841 @default.
- W1968802784 hasOpenAccess W1968802784 @default.
- W1968802784 hasPrimaryLocation W19688027841 @default.
- W1968802784 hasRelatedWork W1968802784 @default.
- W1968802784 hasRelatedWork W1972314001 @default.
- W1968802784 hasRelatedWork W1994451098 @default.
- W1968802784 hasRelatedWork W1998250942 @default.
- W1968802784 hasRelatedWork W2015206115 @default.
- W1968802784 hasRelatedWork W2081359543 @default.
- W1968802784 hasRelatedWork W2106556139 @default.
- W1968802784 hasRelatedWork W2396466484 @default.
- W1968802784 hasRelatedWork W3128517199 @default.
- W1968802784 hasRelatedWork W3161231593 @default.
- W1968802784 hasVolume "202" @default.
- W1968802784 isParatext "false" @default.
- W1968802784 isRetracted "false" @default.
- W1968802784 magId "1968802784" @default.
- W1968802784 workType "article" @default.