Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs.
Vicky MakNatashia BolandPublished in: Discret. Appl. Math. (2007)
Keyphrases
- exact algorithms
- knapsack problem
- benchmark instances
- exact solution
- approximation algorithms
- benders decomposition
- computational problems
- vehicle routing problem with time windows
- combinatorial optimization
- max sat
- supply chain
- line segments
- lead time
- combinatorial optimization problems
- heuristic methods
- total cost
- combinatorial problems
- convex sets
- neural network
- learning algorithm
- evolutionary algorithm
- search space
- search algorithm