Esse repositório contém o material complementar utilizado na edição de 2019/2 da disciplina INF05010. A apresentação dos problemas propostos pode ser encontrada aqui. Uma especificação mais detalhada do projeto final da disciplina está disponível aqui. Outras informações podem ser encontradas na Plataforma Moodle Inf.
As instâncias do mTTP são matrizes quadrada com as distâncias entre todos os pares de cidades do problema. O nome das instâncias inclui algum contexto de onde elas foram retiradas, bem como o número de equipes consideradas no problema. Os melhores valores de solução conhecidos (BKS) foram extraídos de Santos e Carvalho (2018) e uma formulação matemática do problema pode ser encontrada em Carvalho e Lorena (2012).
Instância | BKS |
---|---|
NL4 | 8276 |
NL6 | 26588 |
NL8 | 41928 |
NL10 | 63832 |
NL12 | 119608 |
NL14 | 199363 |
circ6 | 72 |
circ8 | 140 |
circ10 | 272 |
circ12 | 432 |
Nota : As instâncias foram espelhadas da biblioteca Challenge Traveling Tournament Instances.
As instâncias do MDGP tem seu formato descrito neste arquivo, e são nomeadas conforme a convenção: RanInt_n010_ss_10.txt
, RanInt
indica o procedimento utilizado na geração dos pesos, n010
indica o número de "individuos" do problema, ss
indica que os grupos devem ter o mesmo número de indivíduos, e 10
indica id da instância dentro da família de casos de teste. Os melhores valores de solução conhecidos (BKS) foram extraídos de Araujo e Figueiredo. (2018). Esse mesmo trabalho apresenta uma formulação matemática para o problema.
Instância | n | Tamanho das equipes | BKS |
---|---|---|---|
RanInt_07 | 10 | ≠ | 1221.00 |
RanReal_10 | 10 | = | 1195.92 |
RanInt_03 | 12 | = | 993.00 |
Geo_10 | 10 | = | 3752.03 |
RanInt_10 | 10 | = | 1112.00 |
RanInt_03 | 60 | ≠ | 17041 |
RanReal_04 | 60 | = | 18050.80 |
RanInt_05 | 30 | = | 5496.00 |
Geo_04 | 60 | = | 45971.80 |
Geo_08 | 30 | ≠ | 13282.00 |
Nota : Instâncias foram espelhadas da MDGPLIB.
O formato das instâncias está descrito aqui, e são nomeadas conforme a convenção: em InstanzCPLEX_HCSRP_50_2.txt
, 50
indica o número de pacientes considerados no problema, e 2
indica o id da instância dentro da família. Os limitantes superiores das instâncias de teste foram extraídos de Neto et al. (2019). Uma formulação matemática para o problema está disponível em Mankowska et al. (2014). Atenção: as restrições de sincronização das rotas (11) e (12) devem ser desconsideradas no trabalho da disciplina!
Instância | Limitante superior |
---|---|
A3 | 305.90 |
B3 | 399.20 |
B9 | 403.80 |
C1 | 1006.72 |
C2 | 597.06 |
C6 | 852.04 |
D10 | 1306.60 |
E8 | 832.73 |
F1 | 1721.40 |
G9 | 2415.50 |
Nota : As instâncias foram espelhadas de Benchmark instances for the home health care routing and scheduling problem. Adicionalmente, o formato das instâncias foi normalizado para o padrão utilizado em InstanzCPLEX
. Caso se opte por usar as instâncias originais da Dorota Mankowska, atente que as InstanzVNS
tem formato diferente!