A 2-opt Algorithm for Locally Optimal Set Partition Optimization.
Kaan GökcesuHakan GökcesuPublished in: CoRR (2023)
Keyphrases
- locally optimal
- optimization algorithm
- globally optimal
- input data
- disjoint subsets
- optimization method
- detection algorithm
- preprocessing
- decomposition algorithm
- convex hull
- experimental evaluation
- np hard
- significant improvement
- constrained optimization
- path planning
- lower and upper bounds
- initial set
- worst case
- segmentation algorithm
- search space
- optimal solution
- k means
- tree structure
- times faster
- learning algorithm
- recognition algorithm
- dynamic programming
- shortest path
- optimization criteria
- polynomial time complexity
- undirected graph
- optimization process
- global optimization
- combinatorial optimization
- clustering method
- neural network
- simulated annealing
- high accuracy
- decision trees
- feature selection
- machine learning