Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.contributorUniversidade Federal de São Carlos (UFSCar)-
Autor(es): dc.contributorUniversity of Strathclyde-
Autor(es): dc.creatorSilva, Eduardo M.-
Autor(es): dc.creatorMelega, Gislaine M.-
Autor(es): dc.creatorAkartunalı, Kerem-
Autor(es): dc.creatorde Araujo, Silvio A.-
Data de aceite: dc.date.accessioned2025-08-21T22:34:59Z-
Data de disponibilização: dc.date.available2025-08-21T22:34:59Z-
Data de envio: dc.date.issued2023-07-29-
Data de envio: dc.date.issued2023-07-29-
Data de envio: dc.date.issued2023-01-15-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.1016/j.ejor.2022.04.023-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/245879-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/245879-
Descrição: dc.descriptionIn this paper, we study the one-dimensional multi-period cutting stock problem with setup costs on cutting patterns. We present pattern-based and pseudo-polynomial formulations for the problem. Reformulations are also proposed to improve the lower bounds. We then present a thorough theoretical analysis to establish the strength of the various proposed formulations in comparison to each other. Finally, a computational analysis is conducted to complement the theoretical analysis and provide further insights with respect to the complexity and strength of the formulations.-
Descrição: dc.descriptionUniversidade Estadual Paulista “Júlio de Mesquita Filho” (UNESP)-
Descrição: dc.descriptionUniversidade Federal de São Carlos-
Descrição: dc.descriptionDepartment of Management Science University of Strathclyde-
Descrição: dc.descriptionUniversidade Estadual Paulista “Júlio de Mesquita Filho” (UNESP)-
Formato: dc.format443-460-
Idioma: dc.languageen-
Relação: dc.relationEuropean Journal of Operational Research-
???dc.source???: dc.sourceScopus-
Palavras-chave: dc.subjectCombinatorial optimization-
Palavras-chave: dc.subjectCutting-
Palavras-chave: dc.subjectCutting pattern setups-
Palavras-chave: dc.subjectStrong reformulations-
Título: dc.titleFormulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.