Convergent duality for the traveling salesman problem

Convergent duality for the traveling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor19912103
Country: Netherlands
Volume: 10
Issue: 3
Start Page Number: 129
End Page Number: 136
Publication Date: Apr 1991
Journal: Operations Research Letters
Authors:
Keywords: programming: travelling salesman
Abstract:

A constructive method is presented for optimizing exactly the traveling salesman problem as a sequence of shortest route problems. The method combines group-theoretic and Lagrangean relaxation constructions.

Reviews

Required fields are marked *. Your email address will not be published.