| HEURÍSTICA DE RECOBRIMENTO APLICADA À ESCALA DE TRIPULANTES NA AVIAÇÃO Túlio Ângelo Machado Toffolo, Marcone Jamilson Freitas Souza, Gustavo Peixoto Silva Departamento de Computação, Universidade Federal de Ouro Preto Campus Universitário, 35400-000 Ouro Preto, MG Roberto Carlos Vieira Pontes Optline Integer and Combinatorial Optimization Caixa Postal 37846, 22640-970 Rio de Janeiro, RJ |  |
| - Baixar a Inst_1 - Baixar a Inst_2 - Baixar a Inst_3 - Baixar gerador da Inst_4 - Baixar gerador da Inst_5 |
Características das Instâncias Utilizadas:
Características | Instâncias
INST_1 | INST_2 | INST_3 | INST_4 | INST_5
Nro. de linhas | 100 | 150 | 150 | 150 | 150
Nro. de colunas | 74.352 | 33.293 | 66.540 | 1.355.067 | 3.304.438
As instâncias-teste são fictícias, mas foram geradas de forma a simular uma situação real. Elas consistem em um conjunto de jornadas de trabalho, a cada qual associado um custo, tempo de vôo, base e uma lista de tarefas, que por sua vez, é composta por uma viagem com data, hora, tempo de vôo e custo definidos. Para todas as instâncias considerou-se 3 bases, com as seguintes distribuições desejadas: 40% do tempo total de vôo deve partir da base 1, 30% da base 2 e 30% da base 3. Para fazer download das instâncias, utilize o menu em laranja acima. As instâncias Inst_1, Inst_2 e Inst_3 estão em um arquivo .zip. As instâncias Inst_4 e Inst_5, por serem muito maiores (mais de 100MB), podem ser obtidas da seguinte forma: 1) baixe o gerador utilizando o menu acima (arquivo .exe escrito em C++); 2) execute o arquivo baixado, e um arquivo texto contendo a instância será automaticamente gerado. Caso tenha alguma dúvida, entre em contato através do e-mail tuliotoffolo@yahoo.com.br. |