An optimal solution method for large-scale multiple traveling salesmen problems
Operations Research
New lower bounds for the symmetric travelling salesman problem
Mathematical Programming: Series A and B
Solution of large-scale symmetric travelling salesman problems
Mathematical Programming: Series A and B
SIAM Review
Semidefinite programming in combinatorial optimization
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
Combinatorial optimization
Approximate graph coloring by semidefinite programming
Journal of the ACM (JACM)
Cutting Planes for Mixed 0-1 Semidefinite Programs
Proceedings of the 8th International IPCO Conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.00 |
In this paper the symmetric traveling salesman problem (STSP) is modeled as a problem of discrete semidefinite programming. A class of semidefinite relaxations of STSP model is defined and two variants of a branch-and-bound technique based on this class of relaxations are proposed. The results of preliminary numerical experiments with randomly generated problems are reported.