A convergent conical algorithm with $$\omega $$ ω -bisection for concave minimization.
Takahito KunoTomohiro IshihamaPublished in: J. Glob. Optim. (2015)
Keyphrases
- objective function
- dynamic programming
- preprocessing
- improved algorithm
- times faster
- search space
- k means
- simulated annealing
- matching algorithm
- computational cost
- computationally efficient
- cost function
- computational complexity
- detection algorithm
- learning algorithm
- optimization algorithm
- linear programming
- energy function
- high accuracy
- recognition algorithm
- optimal solution
- genetic algorithm
- piecewise linear
- worst case
- knn
- np hard
- significant improvement
- decision trees