Estratégias de modelagem para o Problema do Caixeiro Viajante utilizando o software CPLEX

Autores

  • Maria Eduarda B. Lacerda Gomes Laboratório de Engenharia de Produção (LEPROD) Universidade Estadual do Norte Fluminense (UENF) Campos dos Goytacazes - Rio de Janeiro
  • Ohana Paula Lopes Laboratório de Ciências Matemáticas (LCMAT) Universidade Estadual do Norte Fluminense (UENF) Campos dos Goytacazes - Rio de Janeiro
  • Fermín A. Tang Montane Laboratório de Ciências Matemáticas (LCMAT) Universidade Estadual do Norte Fluminense (UENF) Campos dos Goytacazes - Rio de Janeiro

DOI:

https://doi.org/10.14210/cotb.v0n0.pp.277-278

Resumo

In this work two mathematical models for the Traveling Salesman Problem (TSP) were implemented using the modeling language of CPLEX software, with the aim to compare computational performance of both models. Computational tests were conducted to compare two different
methodologies for the modeling of combinatorial optimization problems. On one side, one model is generated in a static way, with all its restrictions, on the other side, the other model is generated in a dynamic way, by the addition of restrictions as needed. Tests showed that the second approach offer significant computational gains.

Downloads

Edição

Computer on the Beach 2012

Seção

Resumos Expandidos: Engenharia