ANÁLISE DA RESOLUÇÃO DO PROBLEMA DE TRANSPORTE COM CUSTO FIXO UTILIZANDO O CPLEX E O GUROBI

Abstract

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.