Método Exato para Um Problema de Alocação Justa
Resumo
Em um problema de alocação justa, é dada uma coleção de itens que deve ser alocada aos competidores e deseja-se encontrar uma alocação em que todos os competidores fiquem igualmente satisfeitos. Este problema possui uma aplicação na qual uma distribuidora deseja distribuir sua produção de véıculos entre concessionárias. Apresentamos um método exato para o problema e alguns resultados preliminares da execução com algumas instâncias da aplicação.
Referências
Golovin, D. (2005). Max-min fair allocation of indivisible goods. Technical Report CMU-CS-05-144, School of Computer Science, Carnegie Mellon University.
Le Boudec, J.-Y. (2008). Rate adaptation, Congestion Control and Fairness: A Tutorial.