Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963555229> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1963555229 endingPage "114" @default.
- W1963555229 startingPage "97" @default.
- W1963555229 abstract "In the unconstrained two-dimensional cutting problems (U2DCP) small rectangular objects have to be extracted from a large rectangular sheet, with no limits on the number of small objects. The exact U2DCP solving approaches present in literature show some limits in tackling very large size instances, due to the high memory requirements. In this work we propose five improvements, three original and two derived from the literature, in order to overcome these limits and to reduce the computational burden of the knapsack function based U2DCP solving approaches. These improvements, based on proofed theoretical results, allow to reduce the search space and to avoid redundant solutions without loss of the feasible ones. The presented improvements, together with several computational refinements, are integrated in a new dynamic programming algorithm, which modifies the one by Russo et al. (2013 [16]). The proposed algorithm has been experienced on test instances present in literature and compared with the best U2DCP solving approaches. The obtained results show that it significantly outperforms them and it determines the optimal solution of unsolved very large size instances." @default.
- W1963555229 created "2016-06-24" @default.
- W1963555229 creator A5022694629 @default.
- W1963555229 creator A5046699477 @default.
- W1963555229 creator A5087030141 @default.
- W1963555229 date "2014-10-01" @default.
- W1963555229 modified "2023-10-18" @default.
- W1963555229 title "An exact dynamic programming algorithm for large-scale unconstrained two-dimensional guillotine cutting problems" @default.
- W1963555229 cites W1531037533 @default.
- W1963555229 cites W1983333862 @default.
- W1963555229 cites W2003414216 @default.
- W1963555229 cites W2005177364 @default.
- W1963555229 cites W2008182081 @default.
- W1963555229 cites W2018182024 @default.
- W1963555229 cites W2021328726 @default.
- W1963555229 cites W2032392871 @default.
- W1963555229 cites W2060525068 @default.
- W1963555229 cites W2065696200 @default.
- W1963555229 cites W2066434945 @default.
- W1963555229 cites W2066520832 @default.
- W1963555229 cites W2105175235 @default.
- W1963555229 cites W2134619229 @default.
- W1963555229 cites W2152483661 @default.
- W1963555229 cites W2153774705 @default.
- W1963555229 cites W2159376627 @default.
- W1963555229 cites W83991821 @default.
- W1963555229 doi "https://doi.org/10.1016/j.cor.2014.04.001" @default.
- W1963555229 hasPublicationYear "2014" @default.
- W1963555229 type Work @default.
- W1963555229 sameAs 1963555229 @default.
- W1963555229 citedByCount "20" @default.
- W1963555229 countsByYear W19635552292016 @default.
- W1963555229 countsByYear W19635552292017 @default.
- W1963555229 countsByYear W19635552292018 @default.
- W1963555229 countsByYear W19635552292019 @default.
- W1963555229 countsByYear W19635552292021 @default.
- W1963555229 countsByYear W19635552292022 @default.
- W1963555229 countsByYear W19635552292023 @default.
- W1963555229 crossrefType "journal-article" @default.
- W1963555229 hasAuthorship W1963555229A5022694629 @default.
- W1963555229 hasAuthorship W1963555229A5046699477 @default.
- W1963555229 hasAuthorship W1963555229A5087030141 @default.
- W1963555229 hasConcept C11413529 @default.
- W1963555229 hasConcept C121332964 @default.
- W1963555229 hasConcept C126255220 @default.
- W1963555229 hasConcept C2778755073 @default.
- W1963555229 hasConcept C33923547 @default.
- W1963555229 hasConcept C37404715 @default.
- W1963555229 hasConcept C41008148 @default.
- W1963555229 hasConcept C62520636 @default.
- W1963555229 hasConceptScore W1963555229C11413529 @default.
- W1963555229 hasConceptScore W1963555229C121332964 @default.
- W1963555229 hasConceptScore W1963555229C126255220 @default.
- W1963555229 hasConceptScore W1963555229C2778755073 @default.
- W1963555229 hasConceptScore W1963555229C33923547 @default.
- W1963555229 hasConceptScore W1963555229C37404715 @default.
- W1963555229 hasConceptScore W1963555229C41008148 @default.
- W1963555229 hasConceptScore W1963555229C62520636 @default.
- W1963555229 hasLocation W19635552291 @default.
- W1963555229 hasOpenAccess W1963555229 @default.
- W1963555229 hasPrimaryLocation W19635552291 @default.
- W1963555229 hasRelatedWork W1534878884 @default.
- W1963555229 hasRelatedWork W1578673849 @default.
- W1963555229 hasRelatedWork W2048096388 @default.
- W1963555229 hasRelatedWork W2156992384 @default.
- W1963555229 hasRelatedWork W2347737923 @default.
- W1963555229 hasRelatedWork W2386767533 @default.
- W1963555229 hasRelatedWork W2392741655 @default.
- W1963555229 hasRelatedWork W3012824711 @default.
- W1963555229 hasRelatedWork W3046967435 @default.
- W1963555229 hasRelatedWork W814774360 @default.
- W1963555229 hasVolume "50" @default.
- W1963555229 isParatext "false" @default.
- W1963555229 isRetracted "false" @default.
- W1963555229 magId "1963555229" @default.
- W1963555229 workType "article" @default.