POLYHEDRAL CUTS METHODS APPLIED TO THE PROBLEM OF THE TRAVELLING SELESMAN / MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
AUTOR(ES)
IADER MELLO DA SILVA
DATA DE PUBLICAÇÃO
1988
RESUMO
A combinatorial optimization problem can be completely caracterized by linear constraints, called facets if they are maximum dimensional faces of the polyhadron defined by the convex hull of the problem. On a polyhedral curts resolution scheme we use this linear description of the problem: we solve by linear classes of the linear description (the ones of a reasonable number of constraints); on the optimal solution we identify facets to be introduced on the problem; surveying the papers on the area, present-ing a description of the TSP facets, and procedures for facet idenfication.
ACESSO AO ARTIGO
Documentos Relacionados
- Algoritmos Evolucionários Aplicados ao Problema do Caixeiro Viajante Multiobjetivo.
- Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico
- ALGORITMO EVOLUTIVO PARA O PROBLEMA DO CAIXEIRO VIAJANTE COM DEMANDAS HETEROGÊNEAS
- Rede neural recorrente com perturbação simultânea aplicada no problema do caixeiro viajante
- Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante