Xnês

O Sistema Xnês é um Sistema de Apoio à Decisão Espacial (SADE) baseado em Grafos, que trata o problema do Carteiro Chinês (PCC) através das versões Simétrica, Orientada e Mista. O software permite a construção e edição de grafos simétricos e mistos, a revisão dos valores de custo considerando uma escala específica ou ligações com custos especificados pelo usuário.

No Xnês a forte conectividade da rede é avaliada, e somente após este passo é possível executar o método exatos de solução correspondente, cuja seleção do método de resolução (Edmonds & Johnson – Simétrico, Negreiros & Wiler Rodrigues – Orientado e misto) é transparente ao usuário. Para o caso misto do PCC, o software permite sempre a visualização de uma solução heurística após um certo tempo de execução, pois usa um método do tipo B&B do tipo “anytime“, retornando sempre a melhor solução e os limites inferiores e superiores até o limite de tempo informado. Neste tipo de método se a prova da otimalidade for feita o método retorna a solução ótima.

A seguir acompanhe as aulas que mostram como usar o Xnês.

Aula 1 – Uma geral sobre o uso do sistema:

Aula 2 – Configurando para usar no Windows 7, Editando Grafos e Executando:

Downloads:

XNÊS – Artigo de Negreiros et al (2008)

Artigo de Rigonatti et al (2014) – Aplicação no Jardim Europa – São Paulo/SP
Os modelos em LINGO e EXCEL estão nos diretórios de Grafos para verificação acadêmica das soluções.

XNÊS – Versão atualizada 2017 com Instalador para Windows (Consulte).

Qualquer problema entre em contato conosco: negreiro@graphvs.com.br