Approximation Algorithm and Incentive Ratio of the Selling with Preference.
Pan LiQiang HuaZhijun HuHing-Fung TingYong ZhangPublished in: COCOA (2019)
Keyphrases
- learning algorithm
- theoretical analysis
- detection algorithm
- dynamic programming
- improved algorithm
- high accuracy
- experimental evaluation
- expectation maximization
- optimization algorithm
- closed form
- cost function
- significant improvement
- error bounds
- computational complexity
- optimal solution
- times faster
- convergence rate
- neural network
- approximation ratio
- linear programming
- evolutionary algorithm
- objective function
- worst case
- probabilistic model
- computational cost
- mobile robot
- k means
- polygonal approximation
- image segmentation