English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Nesse artigo, e proposto um metodo exato para resolver o Problema do Caixeiro Viajante com Grupamentos (PCVG). O PCVG e uma generalizacao do Problema do Caixeiro Viajante (PCV), onde os vertices sao particionados em grupos disjuntos e o objetivo e encontrar um ciclo hamiltoniano de custo minimo tal que os vertices de cada grupo sao visitados de forma contigua. A formulacao para o metodo inclui a restricao de Chisman (1975) e uma formulacao da literatura. Os testes foram realizados, atraves do software CPLEX Paralelo, em tipos de instâncias com diversas granularidades, com vertices e grupos de tamanhos variaveis. Resultados computacionais mostraram que o metodo encontrou diversas solucoes otimas e bons limites inferiores com tempo computacional relativamente baixo.

Um Método Exato para o Problema do Caixeiro Viajante com Grupamentos Euclidiano e Simétrico