Online knapsack with resource augmentation.

Kazuo Iwama Guochuan Zhang

Published in: Inf. Process. Lett. (2010)

Keyphrases

online learning
real time
knapsack problem
upper bound
resource allocation
resource consumption
neural network
optimal solution
expert systems
evolutionary algorithm
linear programming
resource constraints
online algorithms
resource selection