Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation.

Sheng-Yen Ko Ho-Lin Chen Siu-Wing Cheng Wing-Kai Hon Chung-Shou Liao

Published in: Algorithmica (2024)

Keyphrases

max min
special case
computational complexity
worst case
np hard
min max
dynamic programming
learning algorithm
cost function
optimal solution
particle swarm optimization
simulated annealing
approximation ratio
semi supervised
evolutionary algorithm
objective function
artificial intelligence