Índice
-
- INF 5010: Otimização combinatória
- INF 5016: Algoritmos avançados
- INF 5023: Técnicas de busca heurística.
As instâncias usam dois formatos.
<número de facilidades f> <número de cidades n>
<seção facilidades>
<seção cidades>
A seção de facilidades possui f linhas da forma
<capacidade> <custo de abrir>
A seção de cidades possui n linhas da forma
<demanda> <custo para conectar com facilidade 1> … <custo para conectar com facilidade f>
(Demanda & capacidade podem ser ignoradas.)
<número de facilidades f> <número de cidades n> 0
<seção facilidades>
A seção de facilidades possui f linhas da forma
<número da facilidade> <custo de abrir> <custo para atender cidade 1> … <custo para atender cidade n>