PTAS for Ordered Instances of Resource Allocation Problems.

Kamyar Khodamoradi Ramesh Krishnamurti Arash Rafiey Georgios Stamoulis

Published in: FSTTCS (2013)

Keyphrases

resource allocation problems
resource allocation
multiple knapsack
resource constraints
randomly generated
approximation algorithms
minmax regret
approximation schemes
resource allocation decisions
search algorithm
lower and upper bounds
training instances