Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113567319> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2113567319 endingPage "150" @default.
- W2113567319 startingPage "140" @default.
- W2113567319 abstract "The constrained two-dimensional cutting (C_TDC) problem consists of determining a cutting pattern of a set of n small rectangular piece types on a rectangular stock plate S with length L and width W, to maximize the sum of the profits of the pieces to be cut. Each piece type i, i=1,…,n, is characterized by a length l i , a width w i , a profit (or weight) c i , and an upper demand value b i . The upper demand value is the maximum number of pieces of type i that can be cut on S. In this paper, we study the two-staged C_TDC problem, noted C_2TDC. It is a classical variant of the C_TDC where each piece is produced, in the final cutting pattern, by at most two cuts. We solve the C_2TDC problem using an exact algorithm that is mainly based on a bottom-up strategy. We introduce new lower and upper bounds and propose new strategies that eliminate several duplicate patterns. We evaluate the performance of the proposed exact algorithm on problem instances extracted from the literature and compare it to the performance of an existing exact algorithm." @default.
- W2113567319 created "2016-06-24" @default.
- W2113567319 creator A5044647341 @default.
- W2113567319 creator A5076485787 @default.
- W2113567319 date "2005-02-01" @default.
- W2113567319 modified "2023-10-12" @default.
- W2113567319 title "An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems" @default.
- W2113567319 cites W1531037533 @default.
- W2113567319 cites W1547093138 @default.
- W2113567319 cites W1966693694 @default.
- W2113567319 cites W1979415050 @default.
- W2113567319 cites W1983333862 @default.
- W2113567319 cites W1989729188 @default.
- W2113567319 cites W2032938251 @default.
- W2113567319 cites W2045250369 @default.
- W2113567319 cites W2092151354 @default.
- W2113567319 cites W2127967088 @default.
- W2113567319 cites W2130350796 @default.
- W2113567319 cites W2144946856 @default.
- W2113567319 cites W2152891233 @default.
- W2113567319 cites W2153774705 @default.
- W2113567319 doi "https://doi.org/10.1287/opre.1040.0154" @default.
- W2113567319 hasPublicationYear "2005" @default.
- W2113567319 type Work @default.
- W2113567319 sameAs 2113567319 @default.
- W2113567319 citedByCount "40" @default.
- W2113567319 countsByYear W21135673192012 @default.
- W2113567319 countsByYear W21135673192013 @default.
- W2113567319 countsByYear W21135673192014 @default.
- W2113567319 countsByYear W21135673192016 @default.
- W2113567319 countsByYear W21135673192019 @default.
- W2113567319 countsByYear W21135673192020 @default.
- W2113567319 countsByYear W21135673192022 @default.
- W2113567319 countsByYear W21135673192023 @default.
- W2113567319 crossrefType "journal-article" @default.
- W2113567319 hasAuthorship W2113567319A5044647341 @default.
- W2113567319 hasAuthorship W2113567319A5076485787 @default.
- W2113567319 hasConcept C105795698 @default.
- W2113567319 hasConcept C11413529 @default.
- W2113567319 hasConcept C126255220 @default.
- W2113567319 hasConcept C134306372 @default.
- W2113567319 hasConcept C177264268 @default.
- W2113567319 hasConcept C199360897 @default.
- W2113567319 hasConcept C2776291640 @default.
- W2113567319 hasConcept C33923547 @default.
- W2113567319 hasConcept C41008148 @default.
- W2113567319 hasConcept C520416788 @default.
- W2113567319 hasConcept C77553402 @default.
- W2113567319 hasConceptScore W2113567319C105795698 @default.
- W2113567319 hasConceptScore W2113567319C11413529 @default.
- W2113567319 hasConceptScore W2113567319C126255220 @default.
- W2113567319 hasConceptScore W2113567319C134306372 @default.
- W2113567319 hasConceptScore W2113567319C177264268 @default.
- W2113567319 hasConceptScore W2113567319C199360897 @default.
- W2113567319 hasConceptScore W2113567319C2776291640 @default.
- W2113567319 hasConceptScore W2113567319C33923547 @default.
- W2113567319 hasConceptScore W2113567319C41008148 @default.
- W2113567319 hasConceptScore W2113567319C520416788 @default.
- W2113567319 hasConceptScore W2113567319C77553402 @default.
- W2113567319 hasIssue "1" @default.
- W2113567319 hasLocation W21135673191 @default.
- W2113567319 hasLocation W21135673192 @default.
- W2113567319 hasLocation W21135673193 @default.
- W2113567319 hasOpenAccess W2113567319 @default.
- W2113567319 hasPrimaryLocation W21135673191 @default.
- W2113567319 hasRelatedWork W1990650528 @default.
- W2113567319 hasRelatedWork W2003116146 @default.
- W2113567319 hasRelatedWork W2038812594 @default.
- W2113567319 hasRelatedWork W2359118052 @default.
- W2113567319 hasRelatedWork W2374829073 @default.
- W2113567319 hasRelatedWork W2386767533 @default.
- W2113567319 hasRelatedWork W2625223621 @default.
- W2113567319 hasRelatedWork W3205718857 @default.
- W2113567319 hasRelatedWork W3213470095 @default.
- W2113567319 hasRelatedWork W4386195899 @default.
- W2113567319 hasVolume "53" @default.
- W2113567319 isParatext "false" @default.
- W2113567319 isRetracted "false" @default.
- W2113567319 magId "2113567319" @default.
- W2113567319 workType "article" @default.