The asymmetric m-traveling salesman problem: A duality based branch-and-bound algorithm
Discrete Applied Mathematics
Clique tree inequalities and the symmetric travelling salesman problem
Mathematics of Operations Research
An optimal solution method for large-scale multiple traveling salesmen problems
Operations Research
Integer and combinatorial optimization
Integer and combinatorial optimization
A new class of cutting planes for the symmetric travelling salesman problem
Mathematical Programming: Series A and B
Optimizing over the subtour polytope of the travelling salesman problem
Mathematical Programming: Series A and B
Solution of large-scale symmetric travelling salesman problems
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Optimization of a 532-city symmetric traveling salesman problem by branch and cut
Operations Research Letters
A dual ascent algorithm for the 1-tree relaxation of the symmetric traveling salesman problem
Operations Research Letters
Hi-index | 0.00 |
This paper shows that facet-inducing inequalities can be incorporated into graphical-construct-based Lagrangian relaxation methodologies by including them as dualized constraints. It develops an algorithm that successively identifies additional facet-inducing inequalities and incorporates them into the Lagrangian function. Computational experience shows that the algorithm can resolve duality gaps using relatively few facet-inducing inequalities.