A branch-and-price algorithm for the windy rural postman problem.
Hasan Murat AfsarNicolas JozefowiezPierre LopezPublished 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