Biblioteca Digital de Eventos Científicos da UFPR, I Simpósio de Métodos Numéricos em Engenharia

Tamanho da fonte: 
ANÁLISE DA RESOLUÇÃO DO PROBLEMA DE TRANSPORTE COM CUSTO FIXO UTILIZANDO O CPLEX E O GUROBI
Crisiane Rezende Vilela de Oliveira, Carise Elisane Schmidt, Arinei Carlos Lindebeck da Silva

Última alteração: 01-11-2016

Resumo


O Problema de Transporte com Custo Fixo é um caso particular dos Problemas Gerais com Custo Fixo e uma generalização do Problema de Transporte. Na literatura é classificado como NP-hard e no método exato a relação entre o custo fixo e o custo unitário de transporte é de suma importância para o tempo de resolução, mesmo em problemas de pequeno porte. No intuito de analisar o desempenho dos solvers CPLEX e GUROBI, são apresentados os resultados da resolução de problemas clássicos da literatura, objetivando escolher o software para o desenvolvimento de um método híbrido. As conclusões quanto ao desempenho dos solvers são analisadas de acordo com os resultados obtidos.

Palavras-chave


Problema de Transporte com Custo Fixo; Cplex; Gurobi

Texto completo: PDF