Método Exato para Um Problema de Alocação Justa

  • Edênis F. Azevedo USP / Tecsinapse
  • Carlos E. Ferreira USP
  • Alexandre S. Freire USP
  • Aritanan Gruber UFABC
  • Augusto Vellozo Tecsinapse

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

Bansal, N. and Sviridenko, M. (2006). The santa claus problem. In Proceedings of the Thirty-eighth Annual ACM Symposium on Theory of Computing, STOC ’06, pages 31–40, New York, NY, USA. ACM.

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.
Publicado
02/07/2017
AZEVEDO, Edênis F.; FERREIRA, Carlos E.; FREIRE, Alexandre S.; GRUBER, Aritanan; VELLOZO, Augusto. Método Exato para Um Problema de Alocação Justa. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 2. , 2017, São Paulo. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . p. 124-127. ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2017.3208.