A branch-price-and-cut algorithm for the workover rig routing problem.
Glaydston Mattos RibeiroGuy DesaulniersJacques DesrosiersPublished in: Comput. Oper. Res. (2012)
Keyphrases
- routing problem
- vehicle routing problem with time windows
- optimal solution
- multicommodity flow
- dynamic programming
- worst case
- shortest path
- np hard
- cost function
- search space
- evolutionary algorithm
- computational complexity
- objective function
- special case
- data mining
- simulated annealing
- particle swarm optimization
- optimization algorithm
- constraint satisfaction
- benchmark problems