Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018249079> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2018249079 endingPage "605" @default.
- W2018249079 startingPage "589" @default.
- W2018249079 abstract "In this paper, we investigate a three-dimensional packing problem, i.e., packing a list of rectangular boxes into a column with a unit-square cross section so that the height of the packing is minimized. Several on-line packing algorithms, called level-strip algorithms, are proposed and analyzed. Each of these algorithms has a separate heuristic in each dimension. In the height dimension, a packing consists of levels of height rk for some k ≥ 0, where r is a parameter, 0 l2 > …. Boxes b with height rk+1 < h(b) <- rk and length lm+1 < l(b) <- lm are packed into strips of length lm in levels of height rk by using well-known bin packing algorithms such as Next-Fit, First-Fit, and Harmonic. It is shown that the overall performance ratio of each algorithm is a product of the performance ratios of each individual heuristic used independently in different dimensions. It is also proven that there exists an algorithm which has an asymptotic performance bound that can be made arbitrarily close to 2.89 by choosing certain parameters appropriately." @default.
- W2018249079 created "2016-06-24" @default.
- W2018249079 creator A5042152968 @default.
- W2018249079 creator A5075608578 @default.
- W2018249079 date "1992-12-01" @default.
- W2018249079 modified "2023-09-23" @default.
- W2018249079 title "Heuristic algorithms for on-line packing in three dimensions" @default.
- W2018249079 cites W1989028842 @default.
- W2018249079 cites W1997959089 @default.
- W2018249079 cites W2009489504 @default.
- W2018249079 cites W2025787252 @default.
- W2018249079 cites W2031772198 @default.
- W2018249079 cites W2043862089 @default.
- W2018249079 cites W2048628062 @default.
- W2018249079 cites W2062634856 @default.
- W2018249079 cites W2081987145 @default.
- W2018249079 cites W2104680817 @default.
- W2018249079 doi "https://doi.org/10.1016/0196-6774(92)90058-k" @default.
- W2018249079 hasPublicationYear "1992" @default.
- W2018249079 type Work @default.
- W2018249079 sameAs 2018249079 @default.
- W2018249079 citedByCount "42" @default.
- W2018249079 countsByYear W20182490792013 @default.
- W2018249079 countsByYear W20182490792014 @default.
- W2018249079 countsByYear W20182490792015 @default.
- W2018249079 countsByYear W20182490792016 @default.
- W2018249079 countsByYear W20182490792017 @default.
- W2018249079 countsByYear W20182490792020 @default.
- W2018249079 crossrefType "journal-article" @default.
- W2018249079 hasAuthorship W2018249079A5042152968 @default.
- W2018249079 hasAuthorship W2018249079A5075608578 @default.
- W2018249079 hasConcept C11413529 @default.
- W2018249079 hasConcept C114614502 @default.
- W2018249079 hasConcept C154945302 @default.
- W2018249079 hasConcept C173801870 @default.
- W2018249079 hasConcept C198352243 @default.
- W2018249079 hasConcept C2524010 @default.
- W2018249079 hasConcept C33923547 @default.
- W2018249079 hasConcept C41008148 @default.
- W2018249079 hasConceptScore W2018249079C11413529 @default.
- W2018249079 hasConceptScore W2018249079C114614502 @default.
- W2018249079 hasConceptScore W2018249079C154945302 @default.
- W2018249079 hasConceptScore W2018249079C173801870 @default.
- W2018249079 hasConceptScore W2018249079C198352243 @default.
- W2018249079 hasConceptScore W2018249079C2524010 @default.
- W2018249079 hasConceptScore W2018249079C33923547 @default.
- W2018249079 hasConceptScore W2018249079C41008148 @default.
- W2018249079 hasIssue "4" @default.
- W2018249079 hasLocation W20182490791 @default.
- W2018249079 hasOpenAccess W2018249079 @default.
- W2018249079 hasPrimaryLocation W20182490791 @default.
- W2018249079 hasRelatedWork W1507467633 @default.
- W2018249079 hasRelatedWork W1978042415 @default.
- W2018249079 hasRelatedWork W2017331178 @default.
- W2018249079 hasRelatedWork W2260035625 @default.
- W2018249079 hasRelatedWork W2351491280 @default.
- W2018249079 hasRelatedWork W2371447506 @default.
- W2018249079 hasRelatedWork W2386767533 @default.
- W2018249079 hasRelatedWork W2976797620 @default.
- W2018249079 hasRelatedWork W303980170 @default.
- W2018249079 hasRelatedWork W3086542228 @default.
- W2018249079 hasVolume "13" @default.
- W2018249079 isParatext "false" @default.
- W2018249079 isRetracted "false" @default.
- W2018249079 magId "2018249079" @default.
- W2018249079 workType "article" @default.