Have a nice trip: an algorithm for identifying excess routes under satisfaction constraints.
Hans Skov-PetersenMartin ZachariasenPimin Konstantin KefaloukosPublished in: Int. J. Geogr. Inf. Sci. (2010)
Keyphrases
- detection algorithm
- times faster
- optimal solution
- computational cost
- search space
- dynamic programming
- learning algorithm
- high accuracy
- experimental evaluation
- significant improvement
- computational complexity
- neural network
- probabilistic model
- constrained optimization
- improved algorithm
- preprocessing
- linear programming
- particle swarm optimization
- computationally efficient
- theoretical analysis
- optimization algorithm
- path consistency
- constraint sets
- segmentation algorithm
- markov random field
- worst case
- scheduling problem
- np hard
- k means