DOCUMENTAÇÃO DO CPLEX
Alessandra Heloise de Quadros
PIBIC/UFPR-TN
Cassius Tadeu Scarpin, Bárbara Virgínia Possiede, Daniel de Mattos Pellin
Resultados/Discussão:
Introdução/Objetivos:
Comparação entre a resolução de problemas de
transporte no CPLEX® e em um algoritmo
programado em VB.NET®.
Método:
•
•
•
•
Programação de um Algoritmo em VB.NET®
que resolve problemas de transporte pelo
método de Otimização por Colônia de
Formigas.
Utilização de comandos para resolver o
problema utilizando o CPLEX ®.
Definição de parâmetro de comparação.
Comparação entre o tempo de execução dos
dois softwares (pacote e programado) e quão
perto os resultados se aproximaram.
Referências:
ARENALES et al. Pesquisa operacional, 2006;
BATALHA. Introdução à Engenharia de Produção,
2011; DORIGO e GAMBARDELLA. Ant colony
system: a cooperative learning approach to the
travelling salesman problem, 1997; HILLIER e
LIEBERMAN. Introdução à Pesquisa Operacional,
2010; LOPES et al. Meta-heurísticas em Pesquisa
Operacional, 2013. MORSE e KIMBALL. Methods
of Operations Research, 1950;
Conclusões:
Iterações/Faixa
1 (5x5)
2 (8x8)
3 (10x10)
100
0,74%
4,42%
4,91%
500
0,72%
0,77%
2,82%
CPLEX ® 100% e mais rápido.