Faster width-dependent algorithm for mixed packing and covering LPs.
Digvijay BoobSaurabh SawlaniDi WangPublished in: CoRR (2019)
Keyphrases
- experimental evaluation
- computational cost
- optimal solution
- np hard
- detection algorithm
- expectation maximization
- dynamic programming
- significant improvement
- computational complexity
- improved algorithm
- k means
- cost function
- objective function
- theoretical analysis
- probabilistic model
- preprocessing
- optimization algorithm
- experimental study
- high accuracy
- learning algorithm
- recognition algorithm
- highly efficient
- convergence rate
- tree structure
- data sets
- memory efficient
- packing problem
- computationally demanding
- computationally efficient
- linear programming
- simulated annealing
- mobile robot
- lower bound
- data structure
- reinforcement learning
- clustering algorithm
- neural network