Publication
Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
| Summary: | Neste artigo explicamos como obter um limite inferior para o valor óptimo do problema do caixeiro viajante assimétrico melhor do que o que advém do problema de afectação através da resolução sucessiva de problemas de afectação. O algoritmo que propomos é um método de primeira ordem baseado na função de penalidade exponencial cujas direcções de deslocamento são definidas com base numa relaxação disjuntiva que propomos ser de dois tipos, uma baseada em ciclos e a outra baseada em cliques. |
|---|---|
| Main Authors: | Ramires,Ana |
| Other Authors: | Soares,João |
| Subject: | Optimization Combinatorial Optimization Lower Bounds Asymmetric Traveling Salesman Disjunctive Programming |
| Year: | 2005 |
| Country: | Portugal |
| Document type: | article |
| Access type: | open access |
| Associated institution: | Fundação para a Ciência e Tecnologia |
| Language: | Portuguese |
| Origin: | SciELO Portugal |
| Summary: | Neste artigo explicamos como obter um limite inferior para o valor óptimo do problema do caixeiro viajante assimétrico melhor do que o que advém do problema de afectação através da resolução sucessiva de problemas de afectação. O algoritmo que propomos é um método de primeira ordem baseado na função de penalidade exponencial cujas direcções de deslocamento são definidas com base numa relaxação disjuntiva que propomos ser de dois tipos, uma baseada em ciclos e a outra baseada em cliques. |
|---|
Funded activities
No funded projects found.