Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Improved Lower Bounds for the Quadratic Assignment Problem
Automation and Remote Control
Graph theory: An algorithmic approach (Computer science and applied mathematics)
Graph theory: An algorithmic approach (Computer science and applied mathematics)
Automation and Remote Control
Nonlinear resolving functions for the travelling salesman problem
Automation and Remote Control
Hi-index | 0.00 |
The branch-and-bound method is adduced for the symmetric salesman problem where two lower bounds are proposed as bounds. The first bound is a solution to the problem of optimal 2-matching; the second one, to the problem of minimum spanning 1-tree. The last bound is enhanced by applying the problem of optimal 2-matching. Both these bounds considerably improve the symmetric traveling salesman problem as compared to the asymmetric problem.