A Dynamic Near-Optimal Algorithm for Online Linear Programming.
Shipra AgrawalZizhuo WangYinyu YePublished in: Oper. Res. (2014)
Keyphrases
- linear programming
- dynamic programming
- optimal solution
- learning algorithm
- experimental evaluation
- k means
- search space
- np hard
- objective function
- times faster
- computational complexity
- input data
- improved algorithm
- online learning
- knapsack problem
- detection algorithm
- neural network
- computational cost
- cost function
- significant improvement
- worst case
- probabilistic model
- bit rate
- theoretical analysis
- optimization algorithm
- clustering method
- classification algorithm
- linear program
- similarity measure
- convergence rate
- recognition algorithm
- primal dual