Matches in SemOpenAlex for { <https://semopenalex.org/work/W2594791159> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2594791159 abstract "We present a new approach to create instances with large performance ratio, i.e., worst-case instances, of common heuristics for the two-dimensional Strip Packing Problem. The idea of this new approach is to optimise the width and the height of all items aiming to find an instance with maximal performance ratio with respect to the considered heuristic. Therefore, we model the pattern obtained by the heuristic as a solution of an ILP problem and merge this model with a Padberg-type model of the two-dimensional Strip Packing Problem. In fact, the composed model allows to compute the absolute worst-case performance ratio of the heuristic with respect to a limited number of items. We apply the new approach for the Next-Fit Decreasing-Height, the First-Fit Decreasing-Height, and the Best-Fit Decreasing-Height heuristic. Furthermore, we provide an opportunity to use this idea to create worst-case instances for lower bounds." @default.
- W2594791159 created "2017-03-16" @default.
- W2594791159 creator A5028962941 @default.
- W2594791159 creator A5054163493 @default.
- W2594791159 date "2017-01-01" @default.
- W2594791159 modified "2023-09-25" @default.
- W2594791159 title "Creating Worst-Case Instances for Upper and Lower Bounds of the Two-Dimensional Strip Packing Problem" @default.
- W2594791159 cites W1997959089 @default.
- W2594791159 cites W2053105805 @default.
- W2594791159 doi "https://doi.org/10.1007/978-3-319-42902-1_8" @default.
- W2594791159 hasPublicationYear "2017" @default.
- W2594791159 type Work @default.
- W2594791159 sameAs 2594791159 @default.
- W2594791159 citedByCount "0" @default.
- W2594791159 crossrefType "book-chapter" @default.
- W2594791159 hasAuthorship W2594791159A5028962941 @default.
- W2594791159 hasAuthorship W2594791159A5054163493 @default.
- W2594791159 hasConcept C11413529 @default.
- W2594791159 hasConcept C126255220 @default.
- W2594791159 hasConcept C127705205 @default.
- W2594791159 hasConcept C130253271 @default.
- W2594791159 hasConcept C134306372 @default.
- W2594791159 hasConcept C173608175 @default.
- W2594791159 hasConcept C173801870 @default.
- W2594791159 hasConcept C197129107 @default.
- W2594791159 hasConcept C33923547 @default.
- W2594791159 hasConcept C41008148 @default.
- W2594791159 hasConcept C77553402 @default.
- W2594791159 hasConceptScore W2594791159C11413529 @default.
- W2594791159 hasConceptScore W2594791159C126255220 @default.
- W2594791159 hasConceptScore W2594791159C127705205 @default.
- W2594791159 hasConceptScore W2594791159C130253271 @default.
- W2594791159 hasConceptScore W2594791159C134306372 @default.
- W2594791159 hasConceptScore W2594791159C173608175 @default.
- W2594791159 hasConceptScore W2594791159C173801870 @default.
- W2594791159 hasConceptScore W2594791159C197129107 @default.
- W2594791159 hasConceptScore W2594791159C33923547 @default.
- W2594791159 hasConceptScore W2594791159C41008148 @default.
- W2594791159 hasConceptScore W2594791159C77553402 @default.
- W2594791159 hasLocation W25947911591 @default.
- W2594791159 hasOpenAccess W2594791159 @default.
- W2594791159 hasPrimaryLocation W25947911591 @default.
- W2594791159 hasRelatedWork W1530649098 @default.
- W2594791159 hasRelatedWork W1573210162 @default.
- W2594791159 hasRelatedWork W1601320668 @default.
- W2594791159 hasRelatedWork W1975625792 @default.
- W2594791159 hasRelatedWork W1977859510 @default.
- W2594791159 hasRelatedWork W202794621 @default.
- W2594791159 hasRelatedWork W2040251994 @default.
- W2594791159 hasRelatedWork W2069031805 @default.
- W2594791159 hasRelatedWork W2078007422 @default.
- W2594791159 hasRelatedWork W2093946380 @default.
- W2594791159 hasRelatedWork W2134510093 @default.
- W2594791159 hasRelatedWork W2170035094 @default.
- W2594791159 hasRelatedWork W2378794406 @default.
- W2594791159 hasRelatedWork W2499854492 @default.
- W2594791159 hasRelatedWork W25604785 @default.
- W2594791159 hasRelatedWork W2574125426 @default.
- W2594791159 hasRelatedWork W2801583568 @default.
- W2594791159 hasRelatedWork W2884579014 @default.
- W2594791159 hasRelatedWork W2982545622 @default.
- W2594791159 hasRelatedWork W3172926224 @default.
- W2594791159 isParatext "false" @default.
- W2594791159 isRetracted "false" @default.
- W2594791159 magId "2594791159" @default.
- W2594791159 workType "book-chapter" @default.