A branch-and-cut algorithm for the Undirected Rural Postman Problem.
Gianpaolo GhianiGilbert LaportePublished in: Math. Program. (2000)
Keyphrases
- theoretical analysis
- experimental evaluation
- k means
- cost function
- times faster
- high accuracy
- np hard
- detection algorithm
- computational cost
- selection algorithm
- significant improvement
- dynamic programming
- association rules
- estimation algorithm
- computational complexity
- similarity measure
- recognition algorithm
- classification algorithm
- spanning tree
- optimization algorithm
- computationally efficient
- probabilistic model
- search space
- preprocessing
- objective function