Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968206323> ?p ?o ?g. }
- W1968206323 endingPage "477" @default.
- W1968206323 startingPage "463" @default.
- W1968206323 abstract "Cutting and packing problems involving irregular shapes, usually known as Nesting Problems, are common in industries ranging from clothing and footwear to furniture and shipbuilding. Research publications on these problems are relatively scarce compared with other cutting and packing problems with rectangular shapes, and are focused mostly on heuristic approaches. In this paper we make a systematic study of the problem and develop an exact Branch & Bound Algorithm. The initial existing mixed integer formulations are reviewed, tested and used as a starting point to develop a new and more efficient formulation. We also study several branching strategies, lower bounds and procedures for fixing variables, reducing the size of the problem to be solved at each node. An extensive computational study allows us first to determine the best strategies to be used in the Branch & Bound Algorithm and then to explore its performance and limits. The results show that the algorithm is able to solve instances of up to 16 pieces to optimality." @default.
- W1968206323 created "2016-06-24" @default.
- W1968206323 creator A5048817285 @default.
- W1968206323 creator A5077035136 @default.
- W1968206323 creator A5087521317 @default.
- W1968206323 date "2013-10-01" @default.
- W1968206323 modified "2023-10-18" @default.
- W1968206323 title "A branch & bound algorithm for cutting and packing irregularly shaped pieces" @default.
- W1968206323 cites W1553409829 @default.
- W1968206323 cites W1977402971 @default.
- W1968206323 cites W1977813285 @default.
- W1968206323 cites W1984445840 @default.
- W1968206323 cites W2007611837 @default.
- W1968206323 cites W2010017787 @default.
- W1968206323 cites W2021335272 @default.
- W1968206323 cites W2029050146 @default.
- W1968206323 cites W2042647843 @default.
- W1968206323 cites W2056945423 @default.
- W1968206323 cites W2069382764 @default.
- W1968206323 cites W2072897920 @default.
- W1968206323 cites W2105175235 @default.
- W1968206323 cites W2126240801 @default.
- W1968206323 cites W2158380317 @default.
- W1968206323 cites W2164496340 @default.
- W1968206323 cites W2165033395 @default.
- W1968206323 cites W2171979979 @default.
- W1968206323 doi "https://doi.org/10.1016/j.ijpe.2013.04.007" @default.
- W1968206323 hasPublicationYear "2013" @default.
- W1968206323 type Work @default.
- W1968206323 sameAs 1968206323 @default.
- W1968206323 citedByCount "63" @default.
- W1968206323 countsByYear W19682063232014 @default.
- W1968206323 countsByYear W19682063232015 @default.
- W1968206323 countsByYear W19682063232016 @default.
- W1968206323 countsByYear W19682063232017 @default.
- W1968206323 countsByYear W19682063232018 @default.
- W1968206323 countsByYear W19682063232019 @default.
- W1968206323 countsByYear W19682063232020 @default.
- W1968206323 countsByYear W19682063232021 @default.
- W1968206323 countsByYear W19682063232022 @default.
- W1968206323 countsByYear W19682063232023 @default.
- W1968206323 crossrefType "journal-article" @default.
- W1968206323 hasAuthorship W1968206323A5048817285 @default.
- W1968206323 hasAuthorship W1968206323A5077035136 @default.
- W1968206323 hasAuthorship W1968206323A5087521317 @default.
- W1968206323 hasConcept C109839438 @default.
- W1968206323 hasConcept C11413529 @default.
- W1968206323 hasConcept C114614502 @default.
- W1968206323 hasConcept C123115066 @default.
- W1968206323 hasConcept C126255220 @default.
- W1968206323 hasConcept C127705205 @default.
- W1968206323 hasConcept C130253271 @default.
- W1968206323 hasConcept C134306372 @default.
- W1968206323 hasConcept C134516590 @default.
- W1968206323 hasConcept C173801870 @default.
- W1968206323 hasConcept C177264268 @default.
- W1968206323 hasConcept C199360897 @default.
- W1968206323 hasConcept C2524010 @default.
- W1968206323 hasConcept C28719098 @default.
- W1968206323 hasConcept C33923547 @default.
- W1968206323 hasConcept C41008148 @default.
- W1968206323 hasConcept C50797617 @default.
- W1968206323 hasConcept C56086750 @default.
- W1968206323 hasConcept C77553402 @default.
- W1968206323 hasConcept C93693863 @default.
- W1968206323 hasConceptScore W1968206323C109839438 @default.
- W1968206323 hasConceptScore W1968206323C11413529 @default.
- W1968206323 hasConceptScore W1968206323C114614502 @default.
- W1968206323 hasConceptScore W1968206323C123115066 @default.
- W1968206323 hasConceptScore W1968206323C126255220 @default.
- W1968206323 hasConceptScore W1968206323C127705205 @default.
- W1968206323 hasConceptScore W1968206323C130253271 @default.
- W1968206323 hasConceptScore W1968206323C134306372 @default.
- W1968206323 hasConceptScore W1968206323C134516590 @default.
- W1968206323 hasConceptScore W1968206323C173801870 @default.
- W1968206323 hasConceptScore W1968206323C177264268 @default.
- W1968206323 hasConceptScore W1968206323C199360897 @default.
- W1968206323 hasConceptScore W1968206323C2524010 @default.
- W1968206323 hasConceptScore W1968206323C28719098 @default.
- W1968206323 hasConceptScore W1968206323C33923547 @default.
- W1968206323 hasConceptScore W1968206323C41008148 @default.
- W1968206323 hasConceptScore W1968206323C50797617 @default.
- W1968206323 hasConceptScore W1968206323C56086750 @default.
- W1968206323 hasConceptScore W1968206323C77553402 @default.
- W1968206323 hasConceptScore W1968206323C93693863 @default.
- W1968206323 hasIssue "2" @default.
- W1968206323 hasLocation W19682063231 @default.
- W1968206323 hasOpenAccess W1968206323 @default.
- W1968206323 hasPrimaryLocation W19682063231 @default.
- W1968206323 hasRelatedWork W107228333 @default.
- W1968206323 hasRelatedWork W1968206323 @default.
- W1968206323 hasRelatedWork W2057875651 @default.
- W1968206323 hasRelatedWork W2135942405 @default.
- W1968206323 hasRelatedWork W2159747048 @default.
- W1968206323 hasRelatedWork W2174352574 @default.
- W1968206323 hasRelatedWork W2560694610 @default.
- W1968206323 hasRelatedWork W2568571446 @default.
- W1968206323 hasRelatedWork W2731736014 @default.