Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566676878> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W1566676878 abstract "A novel k-Combination First-Fit Algorithm is presented in this paper, which provides a high-speed and high-accuracy solution for Three-dimensional Knapsack Packing Problem (3DKP). Previously, limited solutions for 3DKP exist because 3DKP NP, which indicates there is no ∈ polynomial time exact algorithm. Considered both approximate performance and time cost, the objective of the present study is to design and analyze a solution for 3DKP in order to obtain desired performance within limited time. Outer k-Combination Algorithm is introduced for facilitating the detection and reduction of time cost, meanwhile, Inner Greedy-First-Fit Packing Algorithm is implemented for obtaining desired packing performance. In stark contrast, the experimental results demonstrate that approximate performance of the present method is 1.51% better than the latest 3DKP solution within 58.31% less time cost. Therefore, the present solution is more accurate and lower time-cost than other existing approaches, since it has taken both approximate performance and time complexity into consideration. Although the quantitative contribution of it is unknown, there is no doubt that the present method for 3DKP would be extremely advantageous for improvement in 3DKP field. Keywords-multi-objective; bilevel programming; genetic algorithm; interpolation." @default.
- W1566676878 created "2016-06-24" @default.
- W1566676878 creator A5015881114 @default.
- W1566676878 creator A5027235762 @default.
- W1566676878 creator A5063205289 @default.
- W1566676878 creator A5087377100 @default.
- W1566676878 date "2015-01-01" @default.
- W1566676878 modified "2023-10-17" @default.
- W1566676878 title "A novel k-Combination First-Fit Algorithm for Three-dimensional Knapsack Packing Problem" @default.
- W1566676878 cites W1536326961 @default.
- W1566676878 cites W2008590869 @default.
- W1566676878 cites W2058038705 @default.
- W1566676878 cites W2101057470 @default.
- W1566676878 cites W2136521496 @default.
- W1566676878 cites W2154462472 @default.
- W1566676878 doi "https://doi.org/10.2991/kam-15.2015.36" @default.
- W1566676878 hasPublicationYear "2015" @default.
- W1566676878 type Work @default.
- W1566676878 sameAs 1566676878 @default.
- W1566676878 citedByCount "0" @default.
- W1566676878 crossrefType "proceedings-article" @default.
- W1566676878 hasAuthorship W1566676878A5015881114 @default.
- W1566676878 hasAuthorship W1566676878A5027235762 @default.
- W1566676878 hasAuthorship W1566676878A5063205289 @default.
- W1566676878 hasAuthorship W1566676878A5087377100 @default.
- W1566676878 hasBestOaLocation W15666768781 @default.
- W1566676878 hasConcept C113138325 @default.
- W1566676878 hasConcept C11413529 @default.
- W1566676878 hasConcept C126255220 @default.
- W1566676878 hasConcept C130253271 @default.
- W1566676878 hasConcept C33923547 @default.
- W1566676878 hasConcept C41008148 @default.
- W1566676878 hasConceptScore W1566676878C113138325 @default.
- W1566676878 hasConceptScore W1566676878C11413529 @default.
- W1566676878 hasConceptScore W1566676878C126255220 @default.
- W1566676878 hasConceptScore W1566676878C130253271 @default.
- W1566676878 hasConceptScore W1566676878C33923547 @default.
- W1566676878 hasConceptScore W1566676878C41008148 @default.
- W1566676878 hasLocation W15666768781 @default.
- W1566676878 hasOpenAccess W1566676878 @default.
- W1566676878 hasPrimaryLocation W15666768781 @default.
- W1566676878 hasRelatedWork W1566676878 @default.
- W1566676878 hasRelatedWork W2002307851 @default.
- W1566676878 hasRelatedWork W2052622832 @default.
- W1566676878 hasRelatedWork W2094047568 @default.
- W1566676878 hasRelatedWork W2426865915 @default.
- W1566676878 hasRelatedWork W25564287 @default.
- W1566676878 hasRelatedWork W2609801364 @default.
- W1566676878 hasRelatedWork W2803546930 @default.
- W1566676878 hasRelatedWork W3171554204 @default.
- W1566676878 hasRelatedWork W591981591 @default.
- W1566676878 isParatext "false" @default.
- W1566676878 isRetracted "false" @default.
- W1566676878 magId "1566676878" @default.
- W1566676878 workType "article" @default.