Asignación de recuerdos Max-Min: propiedades y algoritmos

Abstract

Este trabajo trata el problema de asignación de recursos cuando el objetivo es maximizar la mínima recompensa y las funciones recompensa son continuas y estrictamente crecientes. Se estudian diferentes propiedades que conducen a algoritmos que permiten de forma eficiente la resolución de una gran variedad de problemas de esta naturaleza, tanto con variables continuas como discretas.

This paper treats the resource-allocation problem when the objective is to maximize the minimum trade-off functions. We study several properties that lead to efficient algorithms to solve many problems of this type. Continuous and discrete cases and even tile case where variables can be both continuous and integer can be solved this way.