Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003184795> ?p ?o ?g. }
- W2003184795 endingPage "12598" @default.
- W2003184795 startingPage "12589" @default.
- W2003184795 abstract "In this paper, the two-dimensional cutting/packing problem with items that correspond to simple polygons that may contain holes are studied in which we propose algorithms based on no-fit polygon computation. We present a GRASP based heuristic for the 0/1 version of the knapsack problem, and another heuristic for the unconstrained version of the knapsack problem. This last heuristic is divided in two steps: first it packs items in rectangles and then use the rectangles as items to be packed into the bin. We also solve the cutting stock problem with items of irregular shape, by combining this last heuristic with a column generation algorithm. The algorithms proposed found optimal solutions for several of the tested instances within a reasonable runtime. For some instances, the algorithms obtained solutions with occupancy rates above 90% with relatively fast execution time." @default.
- W2003184795 created "2016-06-24" @default.
- W2003184795 creator A5005439993 @default.
- W2003184795 creator A5035740629 @default.
- W2003184795 creator A5037484451 @default.
- W2003184795 creator A5040576989 @default.
- W2003184795 date "2012-11-01" @default.
- W2003184795 modified "2023-10-02" @default.
- W2003184795 title "Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape" @default.
- W2003184795 cites W1977402971 @default.
- W2003184795 cites W1983333862 @default.
- W2003184795 cites W1994540936 @default.
- W2003184795 cites W2010017787 @default.
- W2003184795 cites W2027852719 @default.
- W2003184795 cites W2042242133 @default.
- W2003184795 cites W2054327146 @default.
- W2003184795 cites W2057629368 @default.
- W2003184795 cites W2058662585 @default.
- W2003184795 cites W2060525068 @default.
- W2003184795 cites W2061458770 @default.
- W2003184795 cites W2068513847 @default.
- W2003184795 cites W2085478109 @default.
- W2003184795 cites W2086037850 @default.
- W2003184795 cites W2105175235 @default.
- W2003184795 cites W2106783129 @default.
- W2003184795 cites W2111448234 @default.
- W2003184795 cites W2126240801 @default.
- W2003184795 cites W2144946856 @default.
- W2003184795 cites W2159376627 @default.
- W2003184795 doi "https://doi.org/10.1016/j.eswa.2012.05.025" @default.
- W2003184795 hasPublicationYear "2012" @default.
- W2003184795 type Work @default.
- W2003184795 sameAs 2003184795 @default.
- W2003184795 citedByCount "40" @default.
- W2003184795 countsByYear W20031847952012 @default.
- W2003184795 countsByYear W20031847952013 @default.
- W2003184795 countsByYear W20031847952014 @default.
- W2003184795 countsByYear W20031847952015 @default.
- W2003184795 countsByYear W20031847952016 @default.
- W2003184795 countsByYear W20031847952017 @default.
- W2003184795 countsByYear W20031847952018 @default.
- W2003184795 countsByYear W20031847952019 @default.
- W2003184795 countsByYear W20031847952020 @default.
- W2003184795 countsByYear W20031847952021 @default.
- W2003184795 countsByYear W20031847952022 @default.
- W2003184795 countsByYear W20031847952023 @default.
- W2003184795 crossrefType "journal-article" @default.
- W2003184795 hasAuthorship W2003184795A5005439993 @default.
- W2003184795 hasAuthorship W2003184795A5035740629 @default.
- W2003184795 hasAuthorship W2003184795A5037484451 @default.
- W2003184795 hasAuthorship W2003184795A5040576989 @default.
- W2003184795 hasConcept C113138325 @default.
- W2003184795 hasConcept C11413529 @default.
- W2003184795 hasConcept C126042441 @default.
- W2003184795 hasConcept C126255220 @default.
- W2003184795 hasConcept C127705205 @default.
- W2003184795 hasConcept C130253271 @default.
- W2003184795 hasConcept C137836250 @default.
- W2003184795 hasConcept C156273044 @default.
- W2003184795 hasConcept C168956720 @default.
- W2003184795 hasConcept C171268870 @default.
- W2003184795 hasConcept C173801870 @default.
- W2003184795 hasConcept C190694206 @default.
- W2003184795 hasConcept C199360897 @default.
- W2003184795 hasConcept C2524010 @default.
- W2003184795 hasConcept C2781302577 @default.
- W2003184795 hasConcept C33923547 @default.
- W2003184795 hasConcept C37307619 @default.
- W2003184795 hasConcept C41008148 @default.
- W2003184795 hasConcept C45374587 @default.
- W2003184795 hasConcept C76155785 @default.
- W2003184795 hasConcept C87219788 @default.
- W2003184795 hasConcept C94569963 @default.
- W2003184795 hasConceptScore W2003184795C113138325 @default.
- W2003184795 hasConceptScore W2003184795C11413529 @default.
- W2003184795 hasConceptScore W2003184795C126042441 @default.
- W2003184795 hasConceptScore W2003184795C126255220 @default.
- W2003184795 hasConceptScore W2003184795C127705205 @default.
- W2003184795 hasConceptScore W2003184795C130253271 @default.
- W2003184795 hasConceptScore W2003184795C137836250 @default.
- W2003184795 hasConceptScore W2003184795C156273044 @default.
- W2003184795 hasConceptScore W2003184795C168956720 @default.
- W2003184795 hasConceptScore W2003184795C171268870 @default.
- W2003184795 hasConceptScore W2003184795C173801870 @default.
- W2003184795 hasConceptScore W2003184795C190694206 @default.
- W2003184795 hasConceptScore W2003184795C199360897 @default.
- W2003184795 hasConceptScore W2003184795C2524010 @default.
- W2003184795 hasConceptScore W2003184795C2781302577 @default.
- W2003184795 hasConceptScore W2003184795C33923547 @default.
- W2003184795 hasConceptScore W2003184795C37307619 @default.
- W2003184795 hasConceptScore W2003184795C41008148 @default.
- W2003184795 hasConceptScore W2003184795C45374587 @default.
- W2003184795 hasConceptScore W2003184795C76155785 @default.
- W2003184795 hasConceptScore W2003184795C87219788 @default.
- W2003184795 hasConceptScore W2003184795C94569963 @default.
- W2003184795 hasIssue "16" @default.
- W2003184795 hasLocation W20031847951 @default.
- W2003184795 hasOpenAccess W2003184795 @default.