Melhorando a eficiência do método de pontos interiores preditor-corretor

• Processo: 15/02184-7
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de junho de 2015
• Data de Término da vigência: 31 de maio de 2017
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Carla Taviane Lucke da Silva Ghidini
• Beneficiário: Carla Taviane Lucke da Silva Ghidini
• Instituição Sede: Faculdade de Ciências Aplicadas (FCA). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brasil
• Assunto(s): Programação linear Sistemas lineares Métodos de pontos interiores
• Palavra(s)-Chave do Pesquisador: método de pontos interiores | Pré-condicionamento | Sistemas Lineares | Programação Linear

Resumo

Os métodos de pontos interiores têm sido extensivamente estudado e utilizado para resolver problemas de programação linear de grande porte nas últimas décadas. Entre todas as suas variações, o método Preditor-Corretor apresenta um grande destaque, devido a sua eficiência e convergência rápida. Neste método, dois sistemas de equações lineares são resolvidos em cada iteração, para determinar a direção de busca, denominada direção preditora-corretora. Resolver estes sistemas lineares corresponde ao passo que requer mais tempo de processamento, devendo assim ser resolvido de forma eficiente. Os objetivos principais deste projeto consistem em melhorar o desempenho do método Preditor-Corretor, reduzindo o tempo computacional e/ou o número total de iterações e também resolver problemas de programação linear, que ainda não foram resolvidos por outras abordagens. Sendo assim, é fundamental otimizar o tempo de resolução dos sistemas lineares e aumentar a robustez do método. Para isso, várias técnicas serão estudadas, desenvolvidas e aperfeiçoadas, tais como, eliminação de linhas redundantes, iterações continuadas, algoritmo de ajustamento ótimo, métodos iterativos alternativos para resolução de sistemas lineares, abordagem híbrida de pré-condicionamento dos sistemas lineares. Todas as implementações serão incorporadas ao software PCx, o qual é uma implementação do método de pontos interiores Preditor-Corretor com múltiplas correções. O código do PCx é aberto e foi desenvolvido no Optimization Technology Center at Argonne National Laboratory and Northwestern University. A maioria das suas rotinas são implementadas na linguagem C. Diversos experimentos computacionais serão realizados utilizando variados problemas de programação linear de livre acesso na internet pertencentes a diferentes coleções. (AU)

Publicações científicas

(4)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

CAMPELLO, B. S. C.; GHIDINI, C. T. L. S.; AYRES, A. O. C.; OLIVEIRA, W. A.. A residual recombination heuristic for one-dimensional cutting stock problems. Top, JUN 2021. (15/02184-7)

CAMPELLO, B. S. C.; GHIDINI, C. T. L. S.; AYRES, A. O. C.; OLIVEIRA, W. A.. A multiobjective integrated model for lot sizing and cutting stock problems. Journal of the Operational Research Society, v. 71, n. 9, JUN 2019. (15/02184-7)

CAMPELLO, B. S. C.; GHIDINI, C. T. L. S.; AYRES, A. O. C.; OLIVEIRA, W. A.. A residual recombination heuristic for one-dimensional cutting stock problems. Top, v. 30, n. 1, p. 27-pg., 2021-06-14. (15/02184-7)

AYRES, AMANDA O. C.; CAMPELLO, BETANIA S. C.; OLIVEIRA, WASHINGTON A.; GHIDINI, CARLA T. L. S.. A Bi-Integrated Model for coupling lot-sizing and cutting-stock problems. OR SPECTRUM, JUL 2021. (15/02184-7)