A Maximum Entropy Based Scalable Algorithm for Resource Allocation Problems.
Puneet SharmaSrinivasa M. SalapakaCarolyn L. BeckPublished in: ACC (2007)
Keyphrases
- resource allocation problems
- memory efficient
- optimal solution
- single pass
- optimization algorithm
- learning algorithm
- ant colony optimization
- detection algorithm
- experimental evaluation
- times faster
- significant improvement
- information theory
- preprocessing
- computational complexity
- search strategy
- matching algorithm
- recognition algorithm
- clustering method
- particle swarm optimization
- worst case
- dynamic programming
- np hard
- search space
- objective function
- similarity measure
- segmentation algorithm
- linear programming
- resource allocation
- knapsack problem
- k means
- search algorithm