Matches in SemOpenAlex for { <https://semopenalex.org/work/W232519596> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W232519596 abstract "Abstract : An instance of the geometric knapsack problem occurs in air lift loading where a set of cargo must be chosen to pack in a given fleet of aircraft. This paper demonstrates a new heuristic to solve this problem in a reasonable amount of time with a higher quality solution then previously reported in literature. We also report a new tabu search heuristic to solve geometric knapsack problems. We then employ our novel heuristics in a Master and slave relationship, where the knapsack heuristic selects a set of cargo and the packing heuristic determines if that set is feasible. The search incorporates learning mechanisms that react to cycles and thus is robust over a large set of problem sizes. The new knapsack and packing heuristics compare favorably with the best reported efforts in the literature. Additionally, we show the JAVA language to be an effective language for implementing the heuristics. The search is then used in a real world problem of determining how much cargo can be packed with a given fleet of aircraft." @default.
- W232519596 created "2016-06-24" @default.
- W232519596 creator A5041594574 @default.
- W232519596 date "1998-03-01" @default.
- W232519596 modified "2023-09-26" @default.
- W232519596 title "Solving Geometric Knapsack Problems using Tabu Search Heuristics." @default.
- W232519596 hasPublicationYear "1998" @default.
- W232519596 type Work @default.
- W232519596 sameAs 232519596 @default.
- W232519596 citedByCount "5" @default.
- W232519596 countsByYear W2325195962012 @default.
- W232519596 countsByYear W2325195962013 @default.
- W232519596 countsByYear W2325195962014 @default.
- W232519596 crossrefType "journal-article" @default.
- W232519596 hasAuthorship W232519596A5041594574 @default.
- W232519596 hasConcept C113138325 @default.
- W232519596 hasConcept C123370116 @default.
- W232519596 hasConcept C126255220 @default.
- W232519596 hasConcept C127705205 @default.
- W232519596 hasConcept C130253271 @default.
- W232519596 hasConcept C173801870 @default.
- W232519596 hasConcept C177264268 @default.
- W232519596 hasConcept C199360897 @default.
- W232519596 hasConcept C33923547 @default.
- W232519596 hasConcept C41008148 @default.
- W232519596 hasConcept C94569963 @default.
- W232519596 hasConceptScore W232519596C113138325 @default.
- W232519596 hasConceptScore W232519596C123370116 @default.
- W232519596 hasConceptScore W232519596C126255220 @default.
- W232519596 hasConceptScore W232519596C127705205 @default.
- W232519596 hasConceptScore W232519596C130253271 @default.
- W232519596 hasConceptScore W232519596C173801870 @default.
- W232519596 hasConceptScore W232519596C177264268 @default.
- W232519596 hasConceptScore W232519596C199360897 @default.
- W232519596 hasConceptScore W232519596C33923547 @default.
- W232519596 hasConceptScore W232519596C41008148 @default.
- W232519596 hasConceptScore W232519596C94569963 @default.
- W232519596 hasLocation W2325195961 @default.
- W232519596 hasOpenAccess W232519596 @default.
- W232519596 hasPrimaryLocation W2325195961 @default.
- W232519596 hasRelatedWork W1529628103 @default.
- W232519596 hasRelatedWork W1972004776 @default.
- W232519596 hasRelatedWork W2050740038 @default.
- W232519596 hasRelatedWork W2061447389 @default.
- W232519596 hasRelatedWork W2071407655 @default.
- W232519596 hasRelatedWork W2389601292 @default.
- W232519596 hasRelatedWork W2908184766 @default.
- W232519596 hasRelatedWork W2957148222 @default.
- W232519596 hasRelatedWork W2992056569 @default.
- W232519596 hasRelatedWork W3001126316 @default.
- W232519596 hasRelatedWork W3014191621 @default.
- W232519596 hasRelatedWork W3032195481 @default.
- W232519596 hasRelatedWork W3034800622 @default.
- W232519596 hasRelatedWork W3046503831 @default.
- W232519596 hasRelatedWork W3134737081 @default.
- W232519596 hasRelatedWork W3143289466 @default.
- W232519596 hasRelatedWork W72735690 @default.
- W232519596 hasRelatedWork W920623715 @default.
- W232519596 hasRelatedWork W1966546589 @default.
- W232519596 hasRelatedWork W2131288107 @default.
- W232519596 isParatext "false" @default.
- W232519596 isRetracted "false" @default.
- W232519596 magId "232519596" @default.
- W232519596 workType "article" @default.