Arquivos usados na implementação utilizando distância direta euclidiana

Arquivos usados na implementação utilizando distância entre pontos considerando os arcos que formam uma rede

Arquivos usados na implementação do problema com restrições de capacidade
 
 

Arquivos usados na implementação utilizando distância direta euclidiana entre pontos

Estão disponíveis para download os módulos executáveis dos programas desenvolvidos em C, o script em Avenue, arquivos com o número de pontos, o número de medianas, e as coordenadas de pontos (nós) para uso no processamento, e alguns arquivos obtidos do processamento utilizando dados referentes à cidade de São José dos Campos. Os arquivos com o número de pontos, o número de medianas e, as coordenadas dos pontos (nós), são nomeados com a palavra pmedian seguido da quantidade de pontos (nós) a que se refere, e a extensão .txt. Assim pmedian324.txt refere-se ao arquivo de coordenadas de uma amostra de 324 pontos (nós). Os arquivos com os resultados receberam o nome result seguido pela quantidade de pontos (nós), a letra p, a quantidade de medianas e por último a letra m. Assim o arquivo result324p10m refere-se ao arquivo de resultado do processamento de 324 pontos (nós) e 10 medianas.

Programas

Dmatrix.exe
Pmedian.exe
DmatrixA.exe
PmedianA.exe
Spiderpmed.ave

Resultados obtidos

os resultados a seguir referem-se a uma amostra com 3282 pontos (nós) que representam a quase totalidade da cidade.

pmedian3282.txt
result3282p1141m
result3282p1000m
result3282p500m
result3282p100m
result3282p50m
result3282p20m
result3282p10m
result3282p5m

Os resultados abaixo referem-se a um subconjunto de pontos (nós) da amostra anterior com 818 pontos (nós).

pmedian818.txt
result818p272m
result818p150m
result818p100m
result818p50m
result818p20m
result818p10m
result818p5m

Os resultados a seguir referem-se a um subconjunto de pontos (nós) da amostra anterior com 324 pontos (nós) correspondente a uma área central da cidade.

pmedian324.txt
result324p108m
result324p50m
result324p20m
result324p10m
result324p5m
 
 

Arquivos usados na implementação utilizando distância considerando os arcos que formam uma rede

Estão disponíveis para download o módulo executável do programa Pmedian.exe desenvolvido em C, e o script em Avenue, Spiderpmed_rede.ave.

Pmedian.exe
Spiderpmed_rede.ave
 
 

Arquivos usados na implementação do problema com restrições de capacidade

Estão disponíveis para download o módulo executável do programa desenvolvido em C e os arquivos de dados utilizados.

O arquivo dadosSJC.zip contém os arquivos utilizados nos estudos que consideram distâncias lineares. Na primeira linha de cada arquivo deste caso informa-se o número de pontos e o número de medianas consideradas. As linhas seguintes contém as coordenadas X-Y dos pontos (nós) e seus respectivos valores de capacidade (caso o nó seja escolhido como centro) e demanda.

O arquivo pmedcap.dat foi gerado por uma script escrita em Avenue, para estudos considerando distâncias na rede. Na primeira linha são informados o número de pontos e o número de centros a serem instalados. As linhas seguir contém os valores de capacidade e demanda de cada ponto. Encerrando o arquivo estão as distâncias, calculadas sobre a rede, para cada par de pontos.
É preciso utilizar a opção -g S na linha de comando do programa pmedcap.exe para este tipo de problema.

pmedcap.exe: implementação da heurística lagrangeana/surrogate para resolver o problema de p-medianas capacitado;
dadosSJC.zip: arquivos de dados utilizados nos estudos que consideram distâncias lineares;
pmedcap.dat: arquivo de dados considerando distâncias calculadas sobre a rede.