An MDD-Based Lagrangian Approach to the Multicommodity Pickup-and-Delivery TSP.
Margarita P. CastroAndré Augusto CiréJ. Christopher BeckPublished in: INFORMS J. Comput. (2020)
Keyphrases
- traveling salesman problem
- optimal solution
- travelling salesman
- network design
- network design problem
- lagrangian relaxation
- network flow
- ant colony optimization
- np hard
- genetic algorithm
- heuristic solution
- search space
- branch and bound algorithm
- document identifiers
- linear programming
- duality gap
- relaxation algorithm
- optimization problems
- combinatorial optimization
- database
- numerical methods
- multi objective
- communication networks
- lower bound
- search algorithm
- dynamic programming
- linear program
- dantzig wolfe decomposition
- prize collecting