Formato dos arquivos das instâncias do CTP/GCTP

1ª linha: Número total dos vértices do grafo

2ª linha: Número dos vértices obrigatórios (conjunto T)

3ª linha: Número dos vértices a serem cobertos (conjunto W)

4ª linha: Número dos vértices optativos (conjunto V\T)

5ª linha, primeira coluna: Índice do vértice (varia de zero a n, sendo n = (número total dos vértices do grafo)-1)

5ª linha, segunda coluna: coordenada x do vértice (varia no retângulo de dimesão 640x480)

5ª linha, terceira coluna: coordenada y do vértice (varia no retângulo de dimesão 640x480)

...

Última linha: Distância de cobertura



Observações:

- A regra usada para a composição dos nomes das instâncias é a seguinte:
<problema><número total de vértives do grafo>_<porcentagem dos vértices de T>_<porcentagem dos vértices de W>.dat

Exemplos:

ctp50_20_60.dat
-> Instância do CTP com 50 vértices, sendo destes 50 vértices 20% são vértices de T (obrigatórios) e 60% de W (a serem cobertos);

gctp100_30_40.dat
-> Instância do GCTP com 100 vértices, sendo destes 100 vértices 30% são vértices de T (obrigatórios) e 40% de W (a serem cobertos);

- A métrica considerada para o cálculo da distância de cobertura é a Euclideana. O valor que consta no arquivo foi convertido para um número inteiro, considerando uma precisão de três casas decimais.