A Near Optimal Algorithm for the Extended Cow-Path Problem in the Presence of Relative Errors.
Pallab DasguptaP. P. ChakrabartiS. C. De SarkarPublished in: FSTTCS (1995)
Keyphrases
- preprocessing
- computational cost
- dynamic programming
- np hard
- learning algorithm
- worst case
- expectation maximization
- experimental evaluation
- optimization algorithm
- k means
- path planning
- recognition algorithm
- clustering method
- times faster
- particle swarm optimization
- high accuracy
- linear programming
- simulated annealing
- state space
- computational complexity
- decision trees
- neural network
- probabilistic model
- computationally efficient
- theoretical analysis
- cost function
- significant improvement
- ant colony optimization
- optimal solution
- convex hull
- selection algorithm
- improved algorithm