FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386319705> ?p ?o ?g. }

• W4386319705 endingPage "106407" @default.
• W4386319705 startingPage "106407" @default.
• W4386319705 abstract "This paper studies the unconstrained two-dimensional cutting problem with defects, which requires cutting a set of rectangular item types from a rectangular sheet with defects. The available number of each type is not limited. Two versions of the problem are studied, based on whether the guillotine cut constraint is required. Due to equipment limitations, the guillotine cutting restrictions are essential in specific industries, requiring cutting from one side to the other with each cut and splitting the sheet into two separate sheets. An integer model is proposed for the non-guillotine cut version, and an exact dynamic programming (DP) approach is proposed for the guillotine cut version. To reduce the number of vertical and horizontal positions, we extend the normal patterns, raster points, and meet-in-the-middle patterns to consider the effect of defects. The experimental results on standard benchmarks show that the proposed model can solve most of the instances in literature in a short time. For the guillotine cut version, our approach can significantly reduce the number of cut positions and improve the efficiency of the DP approach compared to the previous exact approach that considers all possible positions. Our approach solves the large instances with more than 300 item types in a relatively short time." @default.
• W4386319705 created "2023-09-01" @default.
• W4386319705 creator A5006283142 @default.
• W4386319705 creator A5007797336 @default.
• W4386319705 creator A5012431459 @default.
• W4386319705 creator A5046106473 @default.
• W4386319705 creator A5085300251 @default.
• W4386319705 date "2023-12-01" @default.
• W4386319705 modified "2023-10-16" @default.
• W4386319705 title "Exact approaches for the unconstrained two-dimensional cutting problem with defects" @default.
• W4386319705 cites W1963555229 @default.
• W4386319705 cites W1969716703 @default.
• W4386319705 cites W1981367194 @default.
• W4386319705 cites W1983333862 @default.
• W4386319705 cites W1984327318 @default.
• W4386319705 cites W1999783520 @default.
• W4386319705 cites W2003414216 @default.
• W4386319705 cites W2005177364 @default.
• W4386319705 cites W2009811818 @default.
• W4386319705 cites W2010428988 @default.
• W4386319705 cites W2014459551 @default.
• W4386319705 cites W2018182024 @default.
• W4386319705 cites W2018522869 @default.
• W4386319705 cites W2021328726 @default.
• W4386319705 cites W2036932058 @default.
• W4386319705 cites W2058691977 @default.
• W4386319705 cites W2060525068 @default.
• W4386319705 cites W2066434945 @default.
• W4386319705 cites W2066520832 @default.
• W4386319705 cites W2088674138 @default.
• W4386319705 cites W2099446973 @default.
• W4386319705 cites W2102843314 @default.
• W4386319705 cites W2103102443 @default.
• W4386319705 cites W2105175235 @default.
• W4386319705 cites W2144946856 @default.
• W4386319705 cites W2152483661 @default.
• W4386319705 cites W2160776415 @default.
• W4386319705 cites W2467671100 @default.
• W4386319705 cites W2511400033 @default.
• W4386319705 cites W2737449332 @default.
• W4386319705 cites W2898866180 @default.
• W4386319705 cites W2914485204 @default.
• W4386319705 cites W2948563589 @default.
• W4386319705 cites W2950973552 @default.
• W4386319705 cites W2976427446 @default.
• W4386319705 cites W3018201020 @default.
• W4386319705 cites W3021833478 @default.
• W4386319705 cites W3026181585 @default.
• W4386319705 cites W3094979732 @default.
• W4386319705 cites W3127398847 @default.
• W4386319705 cites W3132828667 @default.
• W4386319705 cites W4206928687 @default.
• W4386319705 cites W4280516154 @default.
• W4386319705 doi "https://doi.org/10.1016/j.cor.2023.106407" @default.
• W4386319705 hasPublicationYear "2023" @default.
• W4386319705 type Work @default.
• W4386319705 citedByCount "0" @default.
• W4386319705 crossrefType "journal-article" @default.
• W4386319705 hasAuthorship W4386319705A5006283142 @default.
• W4386319705 hasAuthorship W4386319705A5007797336 @default.
• W4386319705 hasAuthorship W4386319705A5012431459 @default.
• W4386319705 hasAuthorship W4386319705A5046106473 @default.
• W4386319705 hasAuthorship W4386319705A5085300251 @default.
• W4386319705 hasConcept C109839438 @default.
• W4386319705 hasConcept C11413529 @default.
• W4386319705 hasConcept C126255220 @default.
• W4386319705 hasConcept C137836250 @default.
• W4386319705 hasConcept C154945302 @default.
• W4386319705 hasConcept C177264268 @default.
• W4386319705 hasConcept C181844469 @default.
• W4386319705 hasConcept C199360897 @default.
• W4386319705 hasConcept C2524010 @default.
• W4386319705 hasConcept C2776036281 @default.
• W4386319705 hasConcept C33923547 @default.
• W4386319705 hasConcept C37307619 @default.
• W4386319705 hasConcept C41008148 @default.
• W4386319705 hasConcept C56086750 @default.
• W4386319705 hasConcept C97137487 @default.
• W4386319705 hasConceptScore W4386319705C109839438 @default.
• W4386319705 hasConceptScore W4386319705C11413529 @default.
• W4386319705 hasConceptScore W4386319705C126255220 @default.
• W4386319705 hasConceptScore W4386319705C137836250 @default.
• W4386319705 hasConceptScore W4386319705C154945302 @default.
• W4386319705 hasConceptScore W4386319705C177264268 @default.
• W4386319705 hasConceptScore W4386319705C181844469 @default.
• W4386319705 hasConceptScore W4386319705C199360897 @default.
• W4386319705 hasConceptScore W4386319705C2524010 @default.
• W4386319705 hasConceptScore W4386319705C2776036281 @default.
• W4386319705 hasConceptScore W4386319705C33923547 @default.
• W4386319705 hasConceptScore W4386319705C37307619 @default.
• W4386319705 hasConceptScore W4386319705C41008148 @default.
• W4386319705 hasConceptScore W4386319705C56086750 @default.
• W4386319705 hasConceptScore W4386319705C97137487 @default.
• W4386319705 hasLocation W43863197051 @default.
• W4386319705 hasOpenAccess W4386319705 @default.
• W4386319705 hasPrimaryLocation W43863197051 @default.
• W4386319705 hasRelatedWork W2008736679 @default.
• W4386319705 hasRelatedWork W2021079478 @default.

• next