A cutting plane algorithm for the windy postman problem.
Martin GrötschelZaw WinPublished in: Math. Program. (1992)
Keyphrases
- cutting plane algorithm
- routing problem
- cutting plane
- vehicle routing problem with time windows
- vehicle routing problem
- maximum margin
- integer programming
- max flow
- column generation
- routing algorithm
- pattern classification
- valid inequalities
- linear svm
- traveling salesman problem
- shortest path
- machine learning
- travel time
- lagrangian relaxation
- search algorithm