Busca avançada
Ano de início
Entree

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

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)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(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)
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, . (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, . (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, . (15/02184-7)

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.