Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm.

Siu-Wing Cheng Yuchen Mao

Published in: Algorithmica (2022)

Keyphrases

max min
min max
worst case
integrality gap
simulated annealing
dynamic programming
np hard
linear programming
primal dual
computational complexity
optimal solution
cost function
genetic algorithm
multistage
approximation algorithms
hill climbing
special case