Métodos de pontos interiores aplicados a problemas de programação inteira mista na mineração.

• Processo: 24/06387-9
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 17 de julho de 2024
• Data de Término da vigência: 27 de julho de 2024
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Aurelio Ribeiro Leite de Oliveira
• Beneficiário: Aurelio Ribeiro Leite de Oliveira
• Pesquisador Anfitrião: Amina Lamghari
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: Université du Québec à Trois-Rivières (UQTR), Canadá
• Auxílio(s) vinculado(s): 26/09168-1 - IFORS 2026 - The 24th Conference of the International Federation of Operational Research Societies, AR.EXT
• Assunto(s): Métodos de pontos interiores
• Palavra(s)-Chave do Pesquisador: Métodos de Pontos Interiores | Problemas de mineração | Programação inteira e mista | Programação Linear, inteira e mista

Resumo

A proposta da cooperação científica surge da possibilidade de combinar meus conhecimentos em métodos de pontos interiores, e os conhecimentos da Profa. Lamghari na solução de problemas inteiros ou mistos na área de mineração, especialidade dela. O surgimento dos métodos de pontos interiores para programação linear não alterou inicialmente a abordagem de solução de problemas de programação inteira por métodos do tipo branch and bound. A razão para a não utilização de métodos de pontos interiores parece ser a eficiência dos métodos do tipo simplex na solução dos subproblemas. Uma das poucas exceções consiste no problema de geração de colunas, mas mesmo neste caso sem muita repercussão entre os pesquisadores da área. Mais recentemente, foi demonstrado que os métodos de pontos interiores são superiores na solução problema relaxado e dos subproblemas que métodos do tipo simplex em algumas aplicações de branch and cut/price tais como variações de problemas de transporte, problemas de corte e de empacotamento. Desde então, a classe de problemas onde a aplicação de métodos de pontos interiores apresenta resultados superiores vem aumentando com a realização de novas pesquisas.Não parecem existir ainda trabalhos que combinam métodos de pontos interiores e branch and cut/price na área de mineração. A colaboração com a Profa. Lamghari e seu grupo de pesquisa com nosso próprio grupo em métodos de pontos interiores pode render avanços científicos importantes.O tema de pesquisa proposto pode gerar resultados com potencial de publicação em revistas de alta qualidade na área de pesquisa operacional ou programação matemática, além de trabalhos em congressos. Essa cooperação pode também envolver alunos de pós-graduação com eventuais tema de dissertação e/ou tese voltados para essa pesquisa integrada. (AU)