A branch-and-price algorithm for the windy rural postman problem.

Hasan Murat Afsar Nicolas Jozefowiez Pierre Lopez

Published in: RAIRO Oper. Res. (2011)

Keyphrases

detection algorithm
routing problem
experimental evaluation
learning algorithm
times faster
matching algorithm

theoretical analysis
computationally efficient
optimal solution
dynamic programming
computational cost
high accuracy

optimization algorithm
improved algorithm
significant improvement
preprocessing
convergence rate
hidden markov models

computational complexity
benchmark problems
selection algorithm
data sets
single pass