A Quadratic Time Locally Optimal Algorithm for NP-hard Equal Cardinality Partition Optimization.
Kaan GökcesuHakan GökcesuPublished in: CoRR (2021)
Keyphrases
- np hard
- locally optimal
- optimization algorithm
- globally optimal
- learning algorithm
- computational complexity
- objective function
- worst case
- optimization process
- optimization method
- detection algorithm
- cost function
- optimal solution
- dynamic programming
- quadratic programming
- special case
- linear programming
- search space
- primal dual
- optimization model
- search algorithm
- greedy heuristic
- stochastic gradient
- constrained optimization
- approximation ratio
- global optimization
- combinatorial optimization
- ant colony optimization
- clustering method
- probabilistic model
- significant improvement
- pairwise
- lower bound
- image segmentation