Determining Basic Variables of Optimal Solutions in Karmarkar's New LP Algorithm.
Masakazu KojimaPublished in: Algorithmica (1986)
Keyphrases
- optimal solution
- objective function
- np hard
- linear programming
- dynamic programming
- detection algorithm
- k means
- experimental evaluation
- search space
- cost function
- knapsack problem
- preprocessing
- computational cost
- high accuracy
- optimization algorithm
- recognition algorithm
- times faster
- matching algorithm
- hybrid algorithm
- segmentation algorithm
- simulated annealing
- lower bound
- computational complexity
- expectation maximization
- particle swarm optimization
- clustering method
- linear program
- significant improvement
- convex hull
- search algorithm