The Profitable Single Truck and Trailer Routing Problem with Time Windows: Formulation, valid inequalities and branch-and-cut algorithms.
Henrique Favarini Alves da CruzAlexandre Salles da CunhaPublished in: Comput. Ind. Eng. (2023)
Keyphrases
- routing problem
- vehicle routing problem
- valid inequalities
- cutting plane algorithm
- traveling salesman problem
- set partitioning
- vehicle routing
- cutting plane
- vehicle routing problem with time windows
- lower and upper bounds
- combinatorial optimization
- integer programming
- linear programming relaxation
- benchmark problems
- convex hull
- mixed integer
- mixed integer programming
- data structure
- convergence rate
- travel time
- lp relaxation
- optimization problems
- sensor networks