Combinatorica`
Combinatorica`

TravelingSalesmanBounds

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

TravelingSalesmanBounds[g]

gives upper and lower bounds on a minimum-cost traveling salesman tour of graph g.

Details

See Also

TravelingSalesman  TriangleInequalityQ

Tutorials