Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009408467> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2009408467 endingPage "79" @default.
- W2009408467 startingPage "61" @default.
- W2009408467 abstract "Consider the classic bin packing problem, in which we seek to pack a list of items into the minimum number of unit-capacity bins. The worst-case performance of a compound bin packing algorithm that selects the better packing produced by two previously analyzed heuristics, namely, FFD (first fit decreasing) and B2F (best two fit) is investigated. FFD and B2F can asymptotically require as many as $frac{11}{9}$ and $frac{5}{4}$ times the optimal number of bins, respectively. A new technique, weighting function averaging, is introduced to prove that our compound algorithm is superior to the individual heuristics on which it is based, never using more than $frac{6}{5}$ times the optimal number of bins." @default.
- W2009408467 created "2016-06-24" @default.
- W2009408467 creator A5011863644 @default.
- W2009408467 creator A5059076709 @default.
- W2009408467 date "1991-02-01" @default.
- W2009408467 modified "2023-09-23" @default.
- W2009408467 title "Analysis of a Compound Bin Packing Algorithm" @default.
- W2009408467 cites W2004690405 @default.
- W2009408467 cites W2025819959 @default.
- W2009408467 cites W2048241500 @default.
- W2009408467 cites W2123068254 @default.
- W2009408467 cites W2143987816 @default.
- W2009408467 cites W2145028977 @default.
- W2009408467 cites W2418222029 @default.
- W2009408467 doi "https://doi.org/10.1137/0404007" @default.
- W2009408467 hasPublicationYear "1991" @default.
- W2009408467 type Work @default.
- W2009408467 sameAs 2009408467 @default.
- W2009408467 citedByCount "32" @default.
- W2009408467 countsByYear W20094084672012 @default.
- W2009408467 countsByYear W20094084672013 @default.
- W2009408467 countsByYear W20094084672014 @default.
- W2009408467 countsByYear W20094084672017 @default.
- W2009408467 countsByYear W20094084672019 @default.
- W2009408467 countsByYear W20094084672021 @default.
- W2009408467 countsByYear W20094084672022 @default.
- W2009408467 countsByYear W20094084672023 @default.
- W2009408467 crossrefType "journal-article" @default.
- W2009408467 hasAuthorship W2009408467A5011863644 @default.
- W2009408467 hasAuthorship W2009408467A5059076709 @default.
- W2009408467 hasConcept C11413529 @default.
- W2009408467 hasConcept C114614502 @default.
- W2009408467 hasConcept C118615104 @default.
- W2009408467 hasConcept C126255220 @default.
- W2009408467 hasConcept C126838900 @default.
- W2009408467 hasConcept C127705205 @default.
- W2009408467 hasConcept C130253271 @default.
- W2009408467 hasConcept C14036430 @default.
- W2009408467 hasConcept C156273044 @default.
- W2009408467 hasConcept C181789720 @default.
- W2009408467 hasConcept C183115368 @default.
- W2009408467 hasConcept C33923547 @default.
- W2009408467 hasConcept C71924100 @default.
- W2009408467 hasConcept C78458016 @default.
- W2009408467 hasConcept C86803240 @default.
- W2009408467 hasConcept C87219788 @default.
- W2009408467 hasConceptScore W2009408467C11413529 @default.
- W2009408467 hasConceptScore W2009408467C114614502 @default.
- W2009408467 hasConceptScore W2009408467C118615104 @default.
- W2009408467 hasConceptScore W2009408467C126255220 @default.
- W2009408467 hasConceptScore W2009408467C126838900 @default.
- W2009408467 hasConceptScore W2009408467C127705205 @default.
- W2009408467 hasConceptScore W2009408467C130253271 @default.
- W2009408467 hasConceptScore W2009408467C14036430 @default.
- W2009408467 hasConceptScore W2009408467C156273044 @default.
- W2009408467 hasConceptScore W2009408467C181789720 @default.
- W2009408467 hasConceptScore W2009408467C183115368 @default.
- W2009408467 hasConceptScore W2009408467C33923547 @default.
- W2009408467 hasConceptScore W2009408467C71924100 @default.
- W2009408467 hasConceptScore W2009408467C78458016 @default.
- W2009408467 hasConceptScore W2009408467C86803240 @default.
- W2009408467 hasConceptScore W2009408467C87219788 @default.
- W2009408467 hasIssue "1" @default.
- W2009408467 hasLocation W20094084671 @default.
- W2009408467 hasOpenAccess W2009408467 @default.
- W2009408467 hasPrimaryLocation W20094084671 @default.
- W2009408467 hasRelatedWork W2009408467 @default.
- W2009408467 hasRelatedWork W2090651307 @default.
- W2009408467 hasRelatedWork W2116486117 @default.
- W2009408467 hasRelatedWork W2117588054 @default.
- W2009408467 hasRelatedWork W2164353254 @default.
- W2009408467 hasRelatedWork W2265537977 @default.
- W2009408467 hasRelatedWork W2313105396 @default.
- W2009408467 hasRelatedWork W2804389196 @default.
- W2009408467 hasRelatedWork W4287744247 @default.
- W2009408467 hasRelatedWork W1462390428 @default.
- W2009408467 hasVolume "4" @default.
- W2009408467 isParatext "false" @default.
- W2009408467 isRetracted "false" @default.
- W2009408467 magId "2009408467" @default.
- W2009408467 workType "article" @default.