Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051225371> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2051225371 abstract "Classical binary or 0-1 knapsack problem is one of the most widely studied problems in combinatorial optimization. Though the optimization version of this problem is NP-hard, practical solution techniques don't require optimality. Many different heuristics and approximation algorithms have been used to solve t it. Cellular competitive decision algorithm (CCDA) is a heuristic proposed recently, which is good at solving combinatorial problems, especially those NP-hard problems. One of the most obvious features of CCDA is easy to integrate with the mathematical properties of problem itself. Firstly, mathematical properties of binary knapsack problem are analyzed to reduce the scale of problem. Then a CCDA for binary knapsack problem is presented based on the feature of binary knapsack problem. In addition to validate the effect and efficiency of the algorithm, we conducted many computational investigations to verify the feasibility of CCDA. The results suggest the proposed algorithm is extremely well with regard to both running time and quality of the solutions found." @default.
- W2051225371 created "2016-06-24" @default.
- W2051225371 creator A5050754313 @default.
- W2051225371 creator A5054243342 @default.
- W2051225371 date "2014-08-01" @default.
- W2051225371 modified "2023-10-18" @default.
- W2051225371 title "Cellular competitive decision algorithm for binary knapsack problem" @default.
- W2051225371 cites W1513303009 @default.
- W2051225371 cites W1530657679 @default.
- W2051225371 cites W1972746086 @default.
- W2051225371 cites W2045625203 @default.
- W2051225371 cites W2056380589 @default.
- W2051225371 cites W2082351821 @default.
- W2051225371 cites W2390281937 @default.
- W2051225371 cites W3216829238 @default.
- W2051225371 doi "https://doi.org/10.1109/icnc.2014.6975886" @default.
- W2051225371 hasPublicationYear "2014" @default.
- W2051225371 type Work @default.
- W2051225371 sameAs 2051225371 @default.
- W2051225371 citedByCount "1" @default.
- W2051225371 countsByYear W20512253712016 @default.
- W2051225371 crossrefType "proceedings-article" @default.
- W2051225371 hasAuthorship W2051225371A5050754313 @default.
- W2051225371 hasAuthorship W2051225371A5054243342 @default.
- W2051225371 hasConcept C109275537 @default.
- W2051225371 hasConcept C113138325 @default.
- W2051225371 hasConcept C11413529 @default.
- W2051225371 hasConcept C126255220 @default.
- W2051225371 hasConcept C127705205 @default.
- W2051225371 hasConcept C137836250 @default.
- W2051225371 hasConcept C173801870 @default.
- W2051225371 hasConcept C17722475 @default.
- W2051225371 hasConcept C194146004 @default.
- W2051225371 hasConcept C33923547 @default.
- W2051225371 hasConcept C37307619 @default.
- W2051225371 hasConcept C41008148 @default.
- W2051225371 hasConcept C48372109 @default.
- W2051225371 hasConcept C52692508 @default.
- W2051225371 hasConcept C94375191 @default.
- W2051225371 hasConcept C94569963 @default.
- W2051225371 hasConceptScore W2051225371C109275537 @default.
- W2051225371 hasConceptScore W2051225371C113138325 @default.
- W2051225371 hasConceptScore W2051225371C11413529 @default.
- W2051225371 hasConceptScore W2051225371C126255220 @default.
- W2051225371 hasConceptScore W2051225371C127705205 @default.
- W2051225371 hasConceptScore W2051225371C137836250 @default.
- W2051225371 hasConceptScore W2051225371C173801870 @default.
- W2051225371 hasConceptScore W2051225371C17722475 @default.
- W2051225371 hasConceptScore W2051225371C194146004 @default.
- W2051225371 hasConceptScore W2051225371C33923547 @default.
- W2051225371 hasConceptScore W2051225371C37307619 @default.
- W2051225371 hasConceptScore W2051225371C41008148 @default.
- W2051225371 hasConceptScore W2051225371C48372109 @default.
- W2051225371 hasConceptScore W2051225371C52692508 @default.
- W2051225371 hasConceptScore W2051225371C94375191 @default.
- W2051225371 hasConceptScore W2051225371C94569963 @default.
- W2051225371 hasLocation W20512253711 @default.
- W2051225371 hasOpenAccess W2051225371 @default.
- W2051225371 hasPrimaryLocation W20512253711 @default.
- W2051225371 hasRelatedWork W179363847 @default.
- W2051225371 hasRelatedWork W2087209118 @default.
- W2051225371 hasRelatedWork W2133191264 @default.
- W2051225371 hasRelatedWork W2154662456 @default.
- W2051225371 hasRelatedWork W2361806215 @default.
- W2051225371 hasRelatedWork W2993365626 @default.
- W2051225371 hasRelatedWork W3143963770 @default.
- W2051225371 hasRelatedWork W3171554204 @default.
- W2051225371 hasRelatedWork W4282006399 @default.
- W2051225371 hasRelatedWork W4365514833 @default.
- W2051225371 isParatext "false" @default.
- W2051225371 isRetracted "false" @default.
- W2051225371 magId "2051225371" @default.
- W2051225371 workType "article" @default.