1. Number Partitioning:
o arquivo contém 5 instâncias de 55 tarefas, que devem todas
elas ser alocadas a 2 processadores. O nome de cada arquivo é npx_y,
onde x indica o número de tarefas (55 sempre) e y identifica
a instância. A primeira linha de cada arquivo traz o número
de tarefas (55), a segunda linha identifica a instância e as próximas
55 trazem os tempos de processamento das tarefas que são de 10 algarismos,
o que torna difícil a obtenção da solução
ótima. A função objetivo neste grupo de instâncias
é apresentada como a diferença entre as cargas dos dois processadores
e a solução ótima conhecida para as 5 instâncias
tem o valor dessa diferença igual a 1. Consequentemente, apresente
o desvio perentual dos métodos testados relativos ao valor 1.
2.
Uniforme: o arquivo contém
8 instâncias nomeadas
ux_y(
z), onde
x indica
o número de processadores,
y o número de tarefas e
z
o limite superior do intervalo usado para gerar os tempos de processamento
- U(1,
z). A primeira linha de cada arquivo traz o número
de tarefas, a segunda linha o número de processadores e as próximas
trazem os tempos de processamento das
y tarefas. Ao comparar o desvio
percentual dos métodos que estão sendo testados, use os valores
das soluções ótimas disponíveis no arquivo
solucoes_otimas.txt.