Matches in SemOpenAlex for { <https://semopenalex.org/work/W2804389196> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2804389196 endingPage "50" @default.
- W2804389196 startingPage "45" @default.
- W2804389196 abstract "We propose a new variant of Bin Packing Problem, where rectangular items of different types need to be placed on a two-dimensional surface. This new problem type is denoted as two-dimensional Bin Packing with side constraints. Each bin may consist of different two-dimensional sides, and items of different types may not overlap on different sides of the same bin. By different parameter settings, our model may be reduced to either a two- or three-dimensional Bin Packing Problem. We propose practical applications of this problem in production and logistics. We further introduce lower bounds, and heuristics for upper bounds. We can demonstrate for a variety of instance classes proposed in literature that the GAP between those bounds is rather low. Additionally, we introduce a Column-Generation based algorithm that is able to further improve the lower bounds and comes up with good solutions. For a total of 400 instances, extended from previous literature, the final relative gap was just 6.8%." @default.
- W2804389196 created "2018-06-01" @default.
- W2804389196 creator A5012432412 @default.
- W2804389196 date "2018-01-01" @default.
- W2804389196 modified "2023-10-16" @default.
- W2804389196 title "The Two Dimensional Bin Packing Problem with Side Constraints" @default.
- W2804389196 cites W1970355999 @default.
- W2804389196 cites W2032392871 @default.
- W2804389196 cites W2036267200 @default.
- W2804389196 cites W2060747552 @default.
- W2804389196 cites W2074821977 @default.
- W2804389196 cites W2101057470 @default.
- W2804389196 cites W2140631835 @default.
- W2804389196 doi "https://doi.org/10.1007/978-3-319-89920-6_7" @default.
- W2804389196 hasPublicationYear "2018" @default.
- W2804389196 type Work @default.
- W2804389196 sameAs 2804389196 @default.
- W2804389196 citedByCount "2" @default.
- W2804389196 countsByYear W28043891962021 @default.
- W2804389196 crossrefType "book-chapter" @default.
- W2804389196 hasAuthorship W2804389196A5012432412 @default.
- W2804389196 hasBestOaLocation W28043891962 @default.
- W2804389196 hasConcept C113238511 @default.
- W2804389196 hasConcept C11413529 @default.
- W2804389196 hasConcept C114614502 @default.
- W2804389196 hasConcept C126255220 @default.
- W2804389196 hasConcept C127705205 @default.
- W2804389196 hasConcept C130253271 @default.
- W2804389196 hasConcept C134306372 @default.
- W2804389196 hasConcept C136197465 @default.
- W2804389196 hasConcept C154945302 @default.
- W2804389196 hasConcept C156273044 @default.
- W2804389196 hasConcept C161986146 @default.
- W2804389196 hasConcept C18903297 @default.
- W2804389196 hasConcept C2777299769 @default.
- W2804389196 hasConcept C33923547 @default.
- W2804389196 hasConcept C41008148 @default.
- W2804389196 hasConcept C77553402 @default.
- W2804389196 hasConcept C86803240 @default.
- W2804389196 hasConcept C87219788 @default.
- W2804389196 hasConceptScore W2804389196C113238511 @default.
- W2804389196 hasConceptScore W2804389196C11413529 @default.
- W2804389196 hasConceptScore W2804389196C114614502 @default.
- W2804389196 hasConceptScore W2804389196C126255220 @default.
- W2804389196 hasConceptScore W2804389196C127705205 @default.
- W2804389196 hasConceptScore W2804389196C130253271 @default.
- W2804389196 hasConceptScore W2804389196C134306372 @default.
- W2804389196 hasConceptScore W2804389196C136197465 @default.
- W2804389196 hasConceptScore W2804389196C154945302 @default.
- W2804389196 hasConceptScore W2804389196C156273044 @default.
- W2804389196 hasConceptScore W2804389196C161986146 @default.
- W2804389196 hasConceptScore W2804389196C18903297 @default.
- W2804389196 hasConceptScore W2804389196C2777299769 @default.
- W2804389196 hasConceptScore W2804389196C33923547 @default.
- W2804389196 hasConceptScore W2804389196C41008148 @default.
- W2804389196 hasConceptScore W2804389196C77553402 @default.
- W2804389196 hasConceptScore W2804389196C86803240 @default.
- W2804389196 hasConceptScore W2804389196C87219788 @default.
- W2804389196 hasLocation W28043891961 @default.
- W2804389196 hasLocation W28043891962 @default.
- W2804389196 hasLocation W28043891963 @default.
- W2804389196 hasOpenAccess W2804389196 @default.
- W2804389196 hasPrimaryLocation W28043891961 @default.
- W2804389196 hasRelatedWork W1540493477 @default.
- W2804389196 hasRelatedWork W1597512615 @default.
- W2804389196 hasRelatedWork W1633000961 @default.
- W2804389196 hasRelatedWork W2029125735 @default.
- W2804389196 hasRelatedWork W2133544253 @default.
- W2804389196 hasRelatedWork W2158804684 @default.
- W2804389196 hasRelatedWork W2472009858 @default.
- W2804389196 hasRelatedWork W2804389196 @default.
- W2804389196 hasRelatedWork W4211082341 @default.
- W2804389196 hasRelatedWork W1462390428 @default.
- W2804389196 isParatext "false" @default.
- W2804389196 isRetracted "false" @default.
- W2804389196 magId "2804389196" @default.
- W2804389196 workType "book-chapter" @default.