A Dynamic Near-Optimal Algorithm for Online Linear Programming
Shipra AgrawalZizhuo WangYinyu YePublished in: CoRR (2009)
Keyphrases
- linear programming
- dynamic programming
- optimal solution
- detection algorithm
- matching algorithm
- search space
- improved algorithm
- times faster
- np hard
- theoretical analysis
- high accuracy
- cost function
- learning algorithm
- recognition algorithm
- objective function
- genetic algorithm
- segmentation algorithm
- primal dual
- real time
- passive aggressive
- dynamic environments
- particle swarm optimization
- online learning
- simulated annealing
- probabilistic model
- experimental evaluation
- k means
- image segmentation