Publicação: Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost
Carregando...
Data
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Tipo
Artigo
Direito de acesso
Resumo
In 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
Palavras-chave
Combinatorial optimization, Cutting, Cutting pattern setups, Strong reformulations
Idioma
Inglês
Como citar
European Journal of Operational Research, v. 304, n. 2, p. 443-460, 2023.
