Matches in SemOpenAlex for { <https://semopenalex.org/work/W2558364177> ?p ?o ?g. }
- W2558364177 endingPage "127" @default.
- W2558364177 startingPage "113" @default.
- W2558364177 abstract "The best-fit heuristic by Burke et al. (2004) is a simple but effective approach for the 2D Strip Packing (2DSP) problem. In this paper, we propose an improved best-fit heuristic for the 2DSP. Instead of selecting the rectangle with the largest width, we use the fitness number to select the best rectangle fitting into the gap. An efficient implementation pattern with a time complexity of O(n log n) (n is the number of rectangles) is provided for the improved best-fit heuristic. A simple random local search is used to improve the results by trying different sequences. The experiment on the benchmark test sets shows that the final approach is both effective and efficient." @default.
- W2558364177 created "2016-12-08" @default.
- W2558364177 creator A5002398847 @default.
- W2558364177 creator A5006283142 @default.
- W2558364177 creator A5017296453 @default.
- W2558364177 creator A5081729211 @default.
- W2558364177 date "2017-04-01" @default.
- W2558364177 modified "2023-10-16" @default.
- W2558364177 title "An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation" @default.
- W2558364177 cites W1536304539 @default.
- W2558364177 cites W1964951253 @default.
- W2558364177 cites W1966217755 @default.
- W2558364177 cites W1966419424 @default.
- W2558364177 cites W1969327924 @default.
- W2558364177 cites W1969649173 @default.
- W2558364177 cites W1973019085 @default.
- W2558364177 cites W1979109797 @default.
- W2558364177 cites W1982886000 @default.
- W2558364177 cites W1983194981 @default.
- W2558364177 cites W1983333862 @default.
- W2558364177 cites W2000566382 @default.
- W2558364177 cites W2003153490 @default.
- W2558364177 cites W2011690685 @default.
- W2558364177 cites W2017204313 @default.
- W2558364177 cites W2018182024 @default.
- W2558364177 cites W2019318803 @default.
- W2558364177 cites W2027553310 @default.
- W2558364177 cites W2029453238 @default.
- W2558364177 cites W2034669439 @default.
- W2558364177 cites W2044413233 @default.
- W2558364177 cites W2051364711 @default.
- W2558364177 cites W2060747552 @default.
- W2558364177 cites W2074821977 @default.
- W2558364177 cites W2079126022 @default.
- W2558364177 cites W2086235087 @default.
- W2558364177 cites W2088086246 @default.
- W2558364177 cites W2088674138 @default.
- W2558364177 cites W2095301036 @default.
- W2558364177 cites W2105175235 @default.
- W2558364177 cites W2116949165 @default.
- W2558364177 cites W2136533266 @default.
- W2558364177 cites W2136588799 @default.
- W2558364177 cites W2158214408 @default.
- W2558364177 cites W2163144548 @default.
- W2558364177 cites W2165033395 @default.
- W2558364177 cites W2167690750 @default.
- W2558364177 doi "https://doi.org/10.1016/j.cor.2016.11.024" @default.
- W2558364177 hasPublicationYear "2017" @default.
- W2558364177 type Work @default.
- W2558364177 sameAs 2558364177 @default.
- W2558364177 citedByCount "38" @default.
- W2558364177 countsByYear W25583641772018 @default.
- W2558364177 countsByYear W25583641772019 @default.
- W2558364177 countsByYear W25583641772020 @default.
- W2558364177 countsByYear W25583641772021 @default.
- W2558364177 countsByYear W25583641772022 @default.
- W2558364177 countsByYear W25583641772023 @default.
- W2558364177 crossrefType "journal-article" @default.
- W2558364177 hasAuthorship W2558364177A5002398847 @default.
- W2558364177 hasAuthorship W2558364177A5006283142 @default.
- W2558364177 hasAuthorship W2558364177A5017296453 @default.
- W2558364177 hasAuthorship W2558364177A5081729211 @default.
- W2558364177 hasConcept C111472728 @default.
- W2558364177 hasConcept C11413529 @default.
- W2558364177 hasConcept C124101348 @default.
- W2558364177 hasConcept C126255220 @default.
- W2558364177 hasConcept C127705205 @default.
- W2558364177 hasConcept C130253271 @default.
- W2558364177 hasConcept C13280743 @default.
- W2558364177 hasConcept C138885662 @default.
- W2558364177 hasConcept C173801870 @default.
- W2558364177 hasConcept C185798385 @default.
- W2558364177 hasConcept C205649164 @default.
- W2558364177 hasConcept C2524010 @default.
- W2558364177 hasConcept C2780586882 @default.
- W2558364177 hasConcept C2780757406 @default.
- W2558364177 hasConcept C2781302577 @default.
- W2558364177 hasConcept C33923547 @default.
- W2558364177 hasConcept C41008148 @default.
- W2558364177 hasConceptScore W2558364177C111472728 @default.
- W2558364177 hasConceptScore W2558364177C11413529 @default.
- W2558364177 hasConceptScore W2558364177C124101348 @default.
- W2558364177 hasConceptScore W2558364177C126255220 @default.
- W2558364177 hasConceptScore W2558364177C127705205 @default.
- W2558364177 hasConceptScore W2558364177C130253271 @default.
- W2558364177 hasConceptScore W2558364177C13280743 @default.
- W2558364177 hasConceptScore W2558364177C138885662 @default.
- W2558364177 hasConceptScore W2558364177C173801870 @default.
- W2558364177 hasConceptScore W2558364177C185798385 @default.
- W2558364177 hasConceptScore W2558364177C205649164 @default.
- W2558364177 hasConceptScore W2558364177C2524010 @default.
- W2558364177 hasConceptScore W2558364177C2780586882 @default.
- W2558364177 hasConceptScore W2558364177C2780757406 @default.
- W2558364177 hasConceptScore W2558364177C2781302577 @default.
- W2558364177 hasConceptScore W2558364177C33923547 @default.
- W2558364177 hasConceptScore W2558364177C41008148 @default.
- W2558364177 hasFunder F4320321001 @default.
- W2558364177 hasFunder F4320322665 @default.