Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025312422> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2025312422 abstract "This work analyses two different approaches to parallelise an exact algorithm for the solution of the Constrained Two-Dimensional Cutting Stock Problem. A fine-grained model based on the parallel execution of the generation loops is implemented through a shared-memory model using the OpenMP tool. Also, a coarse-grained model based on the parallel execution of the search loop and in the introduction of efficient synchronisation and load balancing schemes is implemented through a distributed-memory model using MPI. As a novelty, we have incorporated into the models the checking of dominance and duplication rules, thus affecting the search space and so, the operation of the parallelisations. In the experimental evaluation it is demonstrated that, even when the domination/duplication tests are applied to the parallel algorithms, they are able to obtain an important improvement over the sequential approach." @default.
- W2025312422 created "2016-06-24" @default.
- W2025312422 creator A5008818772 @default.
- W2025312422 creator A5024378501 @default.
- W2025312422 creator A5027426973 @default.
- W2025312422 date "2010-02-01" @default.
- W2025312422 modified "2023-09-27" @default.
- W2025312422 title "Fine and Coarse-grained Parallel Algorithms for the 2D Cutting Stock Problem" @default.
- W2025312422 cites W1530876154 @default.
- W2025312422 cites W1572251281 @default.
- W2025312422 cites W1585329553 @default.
- W2025312422 cites W1993950002 @default.
- W2025312422 cites W2018182024 @default.
- W2025312422 cites W2021328726 @default.
- W2025312422 cites W2033555577 @default.
- W2025312422 cites W2068991409 @default.
- W2025312422 cites W2083911484 @default.
- W2025312422 cites W2105175235 @default.
- W2025312422 cites W2123179125 @default.
- W2025312422 cites W2134619229 @default.
- W2025312422 cites W2145846459 @default.
- W2025312422 cites W2148404167 @default.
- W2025312422 cites W2169494715 @default.
- W2025312422 cites W2280756777 @default.
- W2025312422 cites W2013021539 @default.
- W2025312422 doi "https://doi.org/10.1109/pdp.2010.74" @default.
- W2025312422 hasPublicationYear "2010" @default.
- W2025312422 type Work @default.
- W2025312422 sameAs 2025312422 @default.
- W2025312422 citedByCount "1" @default.
- W2025312422 crossrefType "proceedings-article" @default.
- W2025312422 hasAuthorship W2025312422A5008818772 @default.
- W2025312422 hasAuthorship W2025312422A5024378501 @default.
- W2025312422 hasAuthorship W2025312422A5027426973 @default.
- W2025312422 hasConcept C11413529 @default.
- W2025312422 hasConcept C133875982 @default.
- W2025312422 hasConcept C138101251 @default.
- W2025312422 hasConcept C138885662 @default.
- W2025312422 hasConcept C173608175 @default.
- W2025312422 hasConcept C199360897 @default.
- W2025312422 hasConcept C27206212 @default.
- W2025312422 hasConcept C2776834041 @default.
- W2025312422 hasConcept C2778738651 @default.
- W2025312422 hasConcept C2989134064 @default.
- W2025312422 hasConcept C41008148 @default.
- W2025312422 hasConcept C80444323 @default.
- W2025312422 hasConcept C91481028 @default.
- W2025312422 hasConceptScore W2025312422C11413529 @default.
- W2025312422 hasConceptScore W2025312422C133875982 @default.
- W2025312422 hasConceptScore W2025312422C138101251 @default.
- W2025312422 hasConceptScore W2025312422C138885662 @default.
- W2025312422 hasConceptScore W2025312422C173608175 @default.
- W2025312422 hasConceptScore W2025312422C199360897 @default.
- W2025312422 hasConceptScore W2025312422C27206212 @default.
- W2025312422 hasConceptScore W2025312422C2776834041 @default.
- W2025312422 hasConceptScore W2025312422C2778738651 @default.
- W2025312422 hasConceptScore W2025312422C2989134064 @default.
- W2025312422 hasConceptScore W2025312422C41008148 @default.
- W2025312422 hasConceptScore W2025312422C80444323 @default.
- W2025312422 hasConceptScore W2025312422C91481028 @default.
- W2025312422 hasLocation W20253124221 @default.
- W2025312422 hasOpenAccess W2025312422 @default.
- W2025312422 hasPrimaryLocation W20253124221 @default.
- W2025312422 hasRelatedWork W1520844286 @default.
- W2025312422 hasRelatedWork W1572959922 @default.
- W2025312422 hasRelatedWork W1970192980 @default.
- W2025312422 hasRelatedWork W1973039979 @default.
- W2025312422 hasRelatedWork W1974615456 @default.
- W2025312422 hasRelatedWork W1995514926 @default.
- W2025312422 hasRelatedWork W2015656019 @default.
- W2025312422 hasRelatedWork W2027075841 @default.
- W2025312422 hasRelatedWork W2068759284 @default.
- W2025312422 hasRelatedWork W2091323258 @default.
- W2025312422 hasRelatedWork W2099112948 @default.
- W2025312422 hasRelatedWork W2111902986 @default.
- W2025312422 hasRelatedWork W2164202285 @default.
- W2025312422 hasRelatedWork W2394271225 @default.
- W2025312422 hasRelatedWork W2611328 @default.
- W2025312422 hasRelatedWork W2765884153 @default.
- W2025312422 hasRelatedWork W2889578057 @default.
- W2025312422 hasRelatedWork W3155446033 @default.
- W2025312422 hasRelatedWork W73967038 @default.
- W2025312422 hasRelatedWork W2108229806 @default.
- W2025312422 isParatext "false" @default.
- W2025312422 isRetracted "false" @default.
- W2025312422 magId "2025312422" @default.
- W2025312422 workType "article" @default.