Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074077571> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2074077571 endingPage "2954" @default.
- W2074077571 startingPage "2944" @default.
- W2074077571 abstract "The pattern minimization problem is a cutting and packing problem that consists in finding a cutting plan with the minimum number of different patterns. This objective may be relevant when changing from one pattern to another involves a cost for setting up the cutting machine. When the minimization of the number of different patterns is done by assuming that no more than the minimum number of rolls can be used, the problem is also referred to as the cutting stock problem with setup costs. Most of the approaches described in the literature are based on heuristics. Solving the problem exactly has been a real challenge, and only very few exact solution methods have been reported so far in the literature. In this paper, we intend to contribute to the resolution of the pattern minimization problem with new results. We explore a different integer programming model that can be solved using column generation, and we describe different strategies to strengthen it, among which are constraint programming and new families of valid inequalities. Lower bounds for the pattern minimization problem are derived from the new integer programming model, and also from a constraint programming model. Our approaches were tested on a set of real instances, and on a set of random instances from the literature. For these instances, the computational experiments show a clear improvement on the quality of the lower bounds." @default.
- W2074077571 created "2016-06-24" @default.
- W2074077571 creator A5005896430 @default.
- W2074077571 creator A5017428624 @default.
- W2074077571 creator A5076866245 @default.
- W2074077571 date "2009-11-01" @default.
- W2074077571 modified "2023-10-17" @default.
- W2074077571 title "New lower bounds based on column generation and constraint programming for the pattern minimization problem" @default.
- W2074077571 cites W1570631094 @default.
- W2074077571 cites W1981861951 @default.
- W2074077571 cites W1995169268 @default.
- W2074077571 cites W2004638615 @default.
- W2074077571 cites W2005431820 @default.
- W2074077571 cites W2006514713 @default.
- W2074077571 cites W2026626299 @default.
- W2074077571 cites W2047173886 @default.
- W2074077571 cites W2060052821 @default.
- W2074077571 cites W2072445834 @default.
- W2074077571 cites W2092781497 @default.
- W2074077571 cites W2093285251 @default.
- W2074077571 cites W2095811591 @default.
- W2074077571 cites W2097731353 @default.
- W2074077571 cites W2105175235 @default.
- W2074077571 cites W2144946856 @default.
- W2074077571 cites W2145531116 @default.
- W2074077571 cites W2399594521 @default.
- W2074077571 doi "https://doi.org/10.1016/j.cor.2009.01.008" @default.
- W2074077571 hasPublicationYear "2009" @default.
- W2074077571 type Work @default.
- W2074077571 sameAs 2074077571 @default.
- W2074077571 citedByCount "15" @default.
- W2074077571 countsByYear W20740775712012 @default.
- W2074077571 countsByYear W20740775712013 @default.
- W2074077571 countsByYear W20740775712014 @default.
- W2074077571 countsByYear W20740775712015 @default.
- W2074077571 countsByYear W20740775712017 @default.
- W2074077571 countsByYear W20740775712018 @default.
- W2074077571 countsByYear W20740775712020 @default.
- W2074077571 countsByYear W20740775712022 @default.
- W2074077571 countsByYear W20740775712023 @default.
- W2074077571 crossrefType "journal-article" @default.
- W2074077571 hasAuthorship W2074077571A5005896430 @default.
- W2074077571 hasAuthorship W2074077571A5017428624 @default.
- W2074077571 hasAuthorship W2074077571A5076866245 @default.
- W2074077571 hasConcept C126042441 @default.
- W2074077571 hasConcept C126255220 @default.
- W2074077571 hasConcept C137631369 @default.
- W2074077571 hasConcept C147764199 @default.
- W2074077571 hasConcept C168956720 @default.
- W2074077571 hasConcept C173404611 @default.
- W2074077571 hasConcept C2524010 @default.
- W2074077571 hasConcept C2776036281 @default.
- W2074077571 hasConcept C2780551164 @default.
- W2074077571 hasConcept C33923547 @default.
- W2074077571 hasConcept C41008148 @default.
- W2074077571 hasConcept C76155785 @default.
- W2074077571 hasConceptScore W2074077571C126042441 @default.
- W2074077571 hasConceptScore W2074077571C126255220 @default.
- W2074077571 hasConceptScore W2074077571C137631369 @default.
- W2074077571 hasConceptScore W2074077571C147764199 @default.
- W2074077571 hasConceptScore W2074077571C168956720 @default.
- W2074077571 hasConceptScore W2074077571C173404611 @default.
- W2074077571 hasConceptScore W2074077571C2524010 @default.
- W2074077571 hasConceptScore W2074077571C2776036281 @default.
- W2074077571 hasConceptScore W2074077571C2780551164 @default.
- W2074077571 hasConceptScore W2074077571C33923547 @default.
- W2074077571 hasConceptScore W2074077571C41008148 @default.
- W2074077571 hasConceptScore W2074077571C76155785 @default.
- W2074077571 hasIssue "11" @default.
- W2074077571 hasLocation W20740775711 @default.
- W2074077571 hasOpenAccess W2074077571 @default.
- W2074077571 hasPrimaryLocation W20740775711 @default.
- W2074077571 hasRelatedWork W2030780938 @default.
- W2074077571 hasRelatedWork W2062573813 @default.
- W2074077571 hasRelatedWork W2066588605 @default.
- W2074077571 hasRelatedWork W2074077571 @default.
- W2074077571 hasRelatedWork W2076067623 @default.
- W2074077571 hasRelatedWork W2087995584 @default.
- W2074077571 hasRelatedWork W2482624724 @default.
- W2074077571 hasRelatedWork W3033945796 @default.
- W2074077571 hasRelatedWork W4288712678 @default.
- W2074077571 hasRelatedWork W4367148984 @default.
- W2074077571 hasVolume "36" @default.
- W2074077571 isParatext "false" @default.
- W2074077571 isRetracted "false" @default.
- W2074077571 magId "2074077571" @default.
- W2074077571 workType "article" @default.