Resumo. O problema corte unidimensional já foi e continua sendo bastante estudado devido à sua ampla aplicação, principalmente, no setor industrial. Este problema, classificado como NP-difícil, pode ser representado matematicamente por um modelo de programação linear inteira, o qual, geralmente, é resolvido por meio de métodos heurísticos. Um método heurístico muito conhecido e utilizado para a sua resolução é o método simplex com geração de colunas. Este método considera, inicialmente, um conjunto limitado de colunas, que representam os padrões de corte e a cada iteração um novo padrão de corte é gerado resolvendo um problema da mochila, cujos coeficientes de função objetivo são as variáveis duais do problema de corte relaxado (sem a restrição de integralidade das variáveis). Neste trabalho, propomos utilizar o centro analítico da face ótima do politopo dual ao invés das variáveis duais do método simplex para construir o problema da mochila e com isso acelerar a convergência do método. Os experimentos computacionais realizados mostraram bons resultados para essa abordagem, especialmente quando o problema primal é altamente degenerado.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.